본문 바로가기
문제 풀이/백준

[Python] 백준 1789 - 수들의 합

by JJong | 쫑 2022. 5. 20.

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

 

1789번: 수들의 합

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

www.acmicpc.net

 


해결방법

val = 1에서 N을 계속 'N - val(N 빼기 val)' 해주며 N이 val보다 작아거나 같아지지 않게 만들면 된다.


코드

N = int(input()) - 1
val = 1
while val<N:
    val += 1
    N -= val
print(val)

코드 설명

val은 1부터 시작해서 ?? 까지 1씩 증가한다. 만약 val이 N보다 크거나 같아지게 되면 반복을 중지한다. 이때 val은 개수를 의미하게 된다.


 

댓글