1789

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

1789번: 수들의 합

#서로 다른 N개의 자연수의 합이 S라고 한다. 


a= int(input())

i=1
cnt=1
while a>=i:
    a-=i
    i+=1
    cnt+=1

print(cnt-1)

문제 발상이 생각이 안나서 

일단 노트에 케이스를 적어본다. 

key idea 는 최대가 되려면 무조건 작은 수가 포함되어야한다는 것이고

예외사항을 포함하는 패턴을 도출한다.