DHistory

[Baekjoon] Greedy - 1789 수들의 합 본문

Computer Science/Algorithm

[Baekjoon] Greedy - 1789 수들의 합

ddu0422 2023. 8. 11. 11:18

문제

 

1789번: 수들의 합

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

www.acmicpc.net

 

풀이

n = int(input())


def solution(n):
    answer = 0

    for i in range(1, n + 1):
        if n < (i * i + i) // 2:
            break
        answer = i
    
    return answer


print(solution(n))

 

채점 결과