조준장 개발자 생존기

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

CodingTest/Baekjoon

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

JunJangE 2022. 3. 16. 02:20

문제

 

1789번: 수들의 합

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

www.acmicpc.net

알고리즘

- 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: 내가 푼 코딩 테스트 문제와 해결법

내가 푼 코딩 테스트 문제와 해결법. Contribute to junjange/CodingTest development by creating an account on GitHub.

github.com

 

'CodingTest > Baekjoon' 카테고리의 다른 글

[baekjoon] 백준 1138번(파이썬): 한 줄로 서기  (0) 2022.03.18
[baekjoon] 백준 1817번(파이썬): 짐 챙기는 숌  (0) 2022.03.17
[baekjoon] 백준 1531번(파이썬): 투명  (0) 2022.03.15
[baekjoon] 백준 1476번(파이썬): 날짜 계산  (0) 2022.03.14
[baekjoon] 백준 1475번(파이썬): 방 번호  (0) 2022.03.13
'CodingTest/Baekjoon' Related Articles more