BOJ/백준-1789-python

문제📖

풀이🙏

• 서로 다른 N개의 자연수의 합이 S라고 한다.
• S를 알 때, 자연수 N의 최댓값은 얼마일까?
• 첫째 줄에 자연수 S가 주어진다.
• 첫째 줄에 자연수 N의 최댓값을 출력한다.

코드💻

# boj, 1789 : 수들의 합, python3 
# 그리디 알고리즘
import sys

def num_sum(target):
    result = 1
    cnt = 2
    
    while True:
        if result > target:
            return cnt - 2
        result += cnt
        cnt += 1

S = int(sys.stdin.readline())

print(num_sum(S))

결과😎

출처 && 깃허브📝

boj
github