연속한 정수의 곱 (1) 썸네일형 리스트형 알고리즘을 적용해 프로그램을 효율화하자 알고리즘 : 어떤 문제를 풀기 위한 절차나 방법, 구체적으로 어떤 문제가 주어진 '입력' 정보를 원하는 '출력(답)' 정보로 만드는 일련의 과정을 말함. 1부터 n까지 연속한 정수의 합을 구하는 알고리즘1 1부터 n까지 숫자를 차례로 더하는 방법을 사용함 def sum_n(n) : s = 0 # 합을 계산할 변수 for i in range(1, n+1): # 1부터 n까지 반복(n+1은 제외) s = s + i return s sum_n(10) 55 1부터 n까지 연속한 정수의 합을 구하는 알고리즘2 수학자 가우스의 계산 방법을 사용함 def sum_n(n): return n * (n+1)//2 # 슬래시 두개는 정수 나눗셈을 의미 알고리즘 1과 2를 비교했을 때, 숫자가 커지면 커질수록 알고리즘2가 더.. 이전 1 다음
