성능평가1 [기초 알고리즘] 1부터 n까지의 합 구하기 문제 : 1부터 n까지 연속한 정수의 합을 구하는 알고리즘을 만들자 1단계 : 문제 정의하기 1) 입력 : n 2) 절차 : 1부터 n까지의 정수를 모두 더한다 3) 출력 : 1~n의 총 합 2단계 : 문제 풀이 절차 개념화 하기 예) 1에서 5까지 연속하는 정수 Case 1 ) 단순히 문제 그대로 풀어보기 1) 1 + 2 = 3 2) 3 + 3 = 6 3) 6 + 4 = 10 4) 10 + 5 = 15 Case2 ) 합 공식 활용하기 n(n+1) /2 3단계 : 구현하기 Case1 구현 n = 100 def sum_def(n): result = 0 for i in range(1, n+1): result += i return result print(sum_def(n)) Case2 구현 def sum_de.. 2022. 7. 18. 이전 1 다음 반응형
