백준17891 [Python, C] 백준 1789 풀이 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 코드 파이썬 import sys N = int(sys.stdin.readline().strip()) i = 2 max_n = 1 while 1: if N == max_n: break elif N max_n: max_n += i i += 1 print(i-1) max_n은 1, 2, 3 ... 을 순서대로 더한 값을 저장해놓습니다. 왜냐하면 그 값을 경계로 서로 다른 정수의 개수가 달라지기 때문입니다. 규칙은 간단하게 사진을 첨.. 2023. 1. 2. 이전 1 다음