[백준 1789 수들의 합][파이썬]
https://www.acmicpc.net/problem/1789 -정답 코드 이 문제를 보고 여러가지 생각이 들었는데, 계차수열을 사용해야 하나했지만, 서로 다른 N개의 자연수의 '최대값'만 구하라 했기 때문에, 헛수고였다.. 알고리즘 자체는 1부터 하나씩 늘려가면서 input보다 커졌을 때, 하나의 수를 뺀(직전의 값) 으로 돌아가, 정답을 구하는 방식이다. ex) s=10 sum=1,3,6,10,15 n= 1,2,3,4,5 여기서 sum이 15일때 s 값을 넘게 되고, 정답은 5-1, 4가 된다.
2022. 3. 10.
