[BOJ 1789] 수들의 합

[BOJ 1789] 수들의 합

 

1. 문제 : Link

특정 자연수를 이루는 값의 최대

 

2. 풀이

1부터 해당 값에서 빼주면서 0이 되거나 음수가 되는 값을 return 혹은 -1 해서 return

 

3. 코드

n = int(input())
result = 0
cnt = 0

if n == 1 or n == 2:
  result = 1
else:  
  for i in range(1, n):
    n = n - i
    if n == 0 :
      result = i
      break
    elif n < 0:
      result = i - 1
      break

print(result)