1789 greedy (1) 썸네일형 리스트형 [Baekjoon] 백준 1789 '수들의 합' 문제풀이 파이썬, Python, 알고리즘 정리 📝 1789 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?. 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 🧐 풀이 S = int(input()) i = 1 sum = 0 cnt = 0 remain = 0 while 1 : sum += i i += 1 remain = S - sum if sum > S : break cnt += 1 print(cnt) 이전 1 다음
