목록알고리즘 (34)

Dev_from the Bottom

#14. Algorithm10_python) 최대공약수, 최소공배수

문제) 최대공약수, 최소공배수 두 수를 입력받아, 두 수의 최대공약수와 최소공배수를 계산하여 출력 step1) 테스트1 : ex) n1 = 30, n2 = 24 # 최대공약수1 n1 = 30 n2 = 24 min = 0 # 둘 중 작은 값 구하기 if n1 >> 6 # ================================= # 최소공배수1 n1 = 30 n2 = 24 max = 0 # 둘 중 큰 값 구하기 if n1 < n2 : max = n2 else : max =..
Algorithm_study 2022. 5. 16. 20:35
#13. Algorithm09_python) 소수의 합

문제) 소수의 합 임의의 정수를 입력받아, 그 안에 포함된 소수의 합을 구하라 step1) 테스트 및 밑그림 10 입력 받았다고 가정할 때, 2~10 사이에 속한 소수의 합 계산 2 + 3 + 5 + 7 = 17 n = 10 sum = 0 for i in range(2, 10+1): # 2~10까지 소수인지 판단하고자 isPrime = True # 소수 여부 불린 변수 for j in range(2, i): # 특정 숫자가 소수인지 판단 if i % j == 0: isPrime = False # 나눠서 떨어지는 값 있으면, 소수 아님 # break print(i) if isPrime == True: sum += i print() print(sum) >>> 4 6 6 8 8 9 10 10 62 "" 실패 ..
Algorithm_study 2022. 5. 14. 20:34
#12. Algorithm08_python) 소수 판별

문제) 소수 판별 1보다 큰 임의의 정수를 입력받아 소수를 판별하라 step1) 테스트 : ex) 10, 11 # 입력받은 수가 10이라 가정 answer = "소수" for i in range(2, 10): # 2부터 10-1까지 나누어지는지 확인 if 10 % i == 0: # 2부터 시작해서 나누어지는 수가 있으면 소수 아님 answer = "소수 아님" print(answer) >>> 소수 아님 # =========================================== # 입력받은 수가 11이라 가정 answer = "소수" for i in range(2, 11): if 11 % i == 0: answer = "소수 아님" print(answer) >>> 소수 step2) 정답 출력 ex)..
Algorithm_study 2022. 5. 13. 20:11
#11. Algorithm07_python) 피보나치 수열의 합

문제) 1+1+2+3+5+8+13+... 의 수열로 나열되는 "피보나치 수열"의 20번째 항까지의 합계 step1) 밑그림 : 피보나치 수열 출력 a1 = 1 # 첫번째 항 a2 = 1 # 두번째 항 n = 2 # 두번째 항 초과부터 로직하고자 # answer = a1 + a2 # 수열 출력 print("피보나치 수열 : ", a1, a2, '', end = '') while(n >> 피보나치 수열 : 1 1..
Algorithm_study 2022. 5. 12. 20:49
Prev 1 ··· 4 5 6 7 8 9 Next