[백준] 1789번 : 수들의 합 (파이썬)

문제

나의 답안

s=int(input())
result=0
count=0

while result<=s:
    count+=1
    result+=count
print(count-1)

접근 방법

• 1부터 입력받은 자연수까지 숫자를 순차대로 늘리면서 누적합을 구해준다.
• 누적합을 구하다가 s보다 값이 같거나 커지면 초과하기 이전의 count값을 출력해주면 된다.

1. 누적합을 구할 result는 0으로, count로 횟수 즉 n의 최대값을 구한다. count는 0으로 초기화한다.
2. while문으로 값이 같아질 때까지 반복한다.
3. count를 1씩 증가하면서 결과를 구해준다.
4. 초과직전의 count값을 구해주어야 하므로 count-1을 해주고 출력한다.