홍우진의 개발 일기장

[백준] 1427번: 수들의 합/ 파이썬 본문

알고리즘/백준

[백준] 1427번: 수들의 합/ 파이썬

홍우진 2022. 5. 19. 16:55
728x90
반응형

문제 설명


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

 

입력


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

 

출력


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

 

예제


입력 출력
200 19

 

작성 코드


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

while True:
  count += 1
  total += count
  
  if total > s:
    break

print(count-1)

 

728x90
반응형
Comments