https://www.acmicpc.net/problem/1789
문제
서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?
입력
첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.
출력
첫째 줄에 자연수 N의 최댓값을 출력한다.
코드
n = int(input())
sum = 0
result = 0
for i in range(1, n+1):
sum += i
result += 1
if sum > n:
result -= 1
break
print(result)
'Algorithm > 백준' 카테고리의 다른 글
[Algorithm][파이썬] 백준 1463번: 1로 만들기 (1) | 2023.05.09 |
---|---|
[Algorithm][C언어] 백준 2576번: 홀수 (0) | 2023.05.09 |
[Algorithm][파이썬] 백준 10816번: 숫자 카드 2 (0) | 2023.05.02 |
[Algorithm][C언어] 백준 1978번: 소수 찾기 (0) | 2023.04.11 |
[Algorithm][파이썬] 백준 1920번: 수 찾기 (0) | 2023.04.11 |