[코딩테스트] 백준 1789번: 수들의 합

-문제: https://www.acmicpc.net/problem/1789

1789번: 수들의 합

어렵다고 생각했는데 생각보다 쉬운 문제였다

 

-정답풀이:

• n이 아닌 n-1을 출력하는 이유는 while문을 나올 때 n이 원래 값보다 1만큼 더 커져서 나오기 때문이다 
• 1부터 n까지의 합을 구한 뒤, 그게 s보다 클 때 나온다

s=int(input())
n=0

while n*(n+1)//2 <= s:
    n+=1
print(n-1)