[백준 1789번] - 수들의 합

[문제]

서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?

 

[입력]

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

 

[출력]

첫째 줄에 자연수 N의 최댓값을 출력한다.

 

[예제 입력]

200

[예제 출력]

19

 

[내가 생각한 방법]

서로 다른 N개의 자연수 합이 S라고 할 때, 자연수 N이 최대값이 되려면 1부터 1씩 증가하는 등비수열이 성립해야 N의 값이 최대값이 된다고 생각했다.

따라서, 등비수열의 합인 항의 개수*(첫번째 항 + 마지막 항) / 2 식을 활용해서 아래와 같이 풀었다.

 

[아쉬운 점]

마지막 출력을 N-1 말고 N으로 하고 싶은데 ,,, 일단 생각이 안나서 킵 ... 다음에 디벨롭 해보자

S = int(input())
N = 1
cnt = 1

while cnt*(N+1)/2 <= S:
    cnt += 1
    N += 1
print(N-1)