1. 문제

---

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

출처 : https://www.acmicpc.net/problem/1789

2. 아이디어

---

• mine

  1. 입력값보다 커지기 전까지 1,2,3,... 숫자를 더한다.
  2. 숫자가 커지면 루프를 탈출하고 마지막으로 더해진 값을 출력한다.

3. 코드

---

mine

n = int(input())
i = 1
while i*(i+1)//2 <= n:
    i += 1
print(i-1)