목록전체 글 (52)

Dev_from the Bottom

#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
#10. Algorithm06_python) 수열 1!+2!+3!+4!+5!+...+10!의 합계

문제) 1! + 2! + 3! + 4! + 5! + ... + 10! 의 순서로 나열되는 수열의 10번째 항까지의 합계 step1) 테스트 : 팩토리얼 구하기 ex) 3!, 4! # 3! = 6 a = 1 for i in range(1,3+1): a *= i print(a) >>> 6 # ------------------------- # 4! = 24 a = 1 for i in range(1,4+1): a *= i print(a) >>> 24 step2) 팩토리얼 수열의 합계 구하기 ex) 4! 까지 # 1!+2!+3!+4! = 1+2+6+24 = 33 answer = 0 for i in range(1, 4+1): # 각 요소의 팩토리얼 factorial = 1 for j in range(1, i+1):..
Algorithm_study 2022. 5. 11. 21:52
#9. Algorithm05_python) 1+2+4+7+11+16+22+...의 순서로 나열되는 수열의 20번째 항까지의 합계

문제) 1 + 2 + 4 + 7 + 11 + 16 + 22 +... 의 순서로 나열되는 수열의 20번째 항까지의 합계 구하기 # 접근 전략 각 항의 차를 나태는 수열(1,2,3,4...)를 활용하여 문제 속 수열 형태 구현 누적하여 합계 리턴 step1) 밑그림 : 문제의 수열 형태 구현 a = 0 # 각 항의 차를 나타내는 수열 : 1,2,3,4... b = 1 # 수열 1,2,4,7,11,16... for i in range(20): # 20번째 항 print(b, end=' ') # 수열 1,2,4,7,11,16... a += 1 b += a >>> 1 2 4 7 11 16 22 29 37 46 56 67 79 92 106 121 137 154 172 191 step2) 정답 출력 a = 0 # 각..
Algorithm_study 2022. 5. 10. 20:32
Prev 1 ··· 8 9 10 11 12 13 Next