[baekjoon] 백준 1789번(파이썬): 수들의 합

문제

1789번: 수들의 합

알고리즘

- 1부터 n까지의 합의 공식을 이용하여 문제를 수행한다.

- 반복문을 통해 합이 s보다 클 때의 n을 구하고 n - 1 값을 출력한다.

코드

import sys

s = int(sys.stdin.readline())
n = 1

# n * (n + 1) / 2 => 1부터 n 까지의 합의 공식
# 반복문을 통해 합이 s보다 클 때의 n을 구한다.
while n * (n + 1) / 2 <= s:
    n += 1

# n - 1를 출력
print(n - 1)

github

GitHub - junjange/CodingTest: 내가 푼 코딩 테스트 문제와 해결법