수들의 합 성공
시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 | 128 MB | 28458 | 11563 | 9880 | 42.789% |
문제
서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?
입력
첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.
출력
첫째 줄에 자연수 N의 최댓값을 출력한다.
예제 입력 1 복사
200
예제 출력 1 복사
19
s = int(input())
n = 1
while n * (n+1) / 2 <= s:
n += 1
print(n-1)
'코딩테스트 준비 > 백준' 카테고리의 다른 글
백준 10816번 파이썬 숫자 카드2 (0) | 2022.05.25 |
---|---|
백준 2476번 파이썬 주사위게임 (0) | 2022.05.23 |
백준 14425번 문자열 집합 (0) | 2022.05.19 |
백준 10815번 파이썬 숫자 세기 (0) | 2022.05.18 |
백준 11659번 구간 합 구하기 4 (0) | 2022.05.17 |