백준(Python) 풀이/수학

백준(Python) 1789번 수들의 합 풀이

개발윗미 2021. 10. 13. 10:38

Python으로 구현한 1789번 수들의 합 문제 풀이입니다.

 

https://www.acmicpc.net/problem/1789

 

1789번: 수들의 합

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

www.acmicpc.net


s = int(input())
result = 0
n = 1

while True :
  result += n
  if result > s :
    n -= 1
    break
  n += 1

print(n)

 

반복문을 수행하는데, 그 내부에서는 n을 1부터 시작하여 result에 누적해간다. 누적한 result 값이 입력받은 s보다 

 

클 경우 n을 1빼준 뒤 반복문을 종료하고 n을 출력한다. 그렇지 않다면 n을 1씩 증가시켜 반복문을 계속해서 수행한다.