[Python] 1789번 수들의 합 ✏️ 문제 문제 파악N개가 최대가 되어야 하므로 = S가 제일 많은 개수의 자연수로 이루어져야 하므로 제일 작은 자연수(1)부터 S에서 빼가면서 구해주면 된다. 알고리즘 수학그리디 알고리즘 코드while 사용s = int(input())start = 1n = 0while True: if s for 사용s = int(input())n = 0for i in range(1, s+1): if s PS/백준 2024.07.14