코딩테스트
[코테/백준] Python 수들의 합 - 1789번
실패 | 시도 - 번 🔗 [백준] 1789번 수들의 합 1789 : [그리디 알고리즘] 수들의 합(py) 문제 설명 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 문제 분석 - N이 커지기 위해서는 작은 자연수들의 합이어야 한다. 또 서로 다른 자연수이기 때문에 작은 수들을 차례대로 세워서 합을 구해야 한다. 즉 공차가 1인 등차수열 형태가 나온다. - 등차수열의 공식을 이용하였다. (사실 등차수열 공식을 까먹어서 공식을 찾아보기도 했었다...) 등차수열의 합 : $$ \frac{n{\{2a+(n-1)d}\}}{2} $$ n 구하기 : a1 = 1, d = 1, 등차수열의 합 = 200 → 전개 : n(n+1) = 400 → 자연수를 얼만큼 더해야 200이 ..
