[Python] 백준 1789 수들의 합 - 그리디 알고리즘, 구현

백준 홈페이지 문제와 개인적인 풀이를 작성한 글입니다.

 

백준문제 - 1789 : 수들의 합

1789번: 수들의 합

 

당분간 기초가 부족하여, 기초 문제들 위주로 작성을 해보도록 하겠습니다.

---

 

문제

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

 

입력

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

 

출력

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

 

예제 입력 1	예제 출력 1
200	19

 

코드

# 단순 수식으로 풀 수 있다.
import sys

input = sys.stdin.readline

s = int(input())
t = 1
while True:
  if t * (t+1) > 2 * s:
    break
  t += 1

print(t-1)