백준, 1789, 수들의 합

[유형]

이분탐색

 

[문제링크]

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

 

[요약]

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

 

[문제풀이]

1부터 N까지의 합 = N(N+1)//2

import sys
from collections import defaultdict
def input():
    return sys.stdin.readline().rstrip()

s = int(input())
cnt = 1

while cnt*(cnt+1)//2 <= s:
    cnt += 1

print(cnt-1)