백준 파이썬 1789번 수들의 합 (Today I Learn 2024.04.26)

20240426 백준 파이썬 공부
1789번 수들의 합

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

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

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

>>>코드1. 빼기

n = int(input())
count, i = 0, 1
while n > 0:
    n -= i
    i += 1
    count += 1
if n < 0:
    print(count-1)
else:
    print(count)

>>>코드2. 더하기

n = int(input())
count, m = 0, 0
while True:
    count += 1
    m += count
    if m > n:
        break
print(count-1)

>>>문제링크
https://www.acmicpc.net/problem/1789