메뉴 건너뛰기

문제

00a84 분신술 (1부터 N까지의 합계로 N 유추하기) 2  

시간메모리제출 올바른 답 비율
1초64MB
1841
439
23.8%


나의 횟수나의 최근 판정시도 성공 비율
455383
84.2%
분신술 (1부터 N까지의 합계로 N 유추하기) 

이번에는 홍길동이 분신술을 배울 차례가 왔다. 스승은 머릿 속으로 생각한 숫자와 동일한 분신이 나타나는 도술을 보여주었다. 즉, 5를 생각하면 5명의 분신을 보여주는 방식이다.

홍길동은 영특하여 쉽게 분신술을 따라 할 수 있었다. 기특하게 생각한 스승은 한 단계 업그레드 된 분신술을 보여주었다. 즉, 머릿 속으로 숫자 5를 생각하면, 15명 (1+2+3+4+5=15명)의 분신을 보여주는 방식이다. (또 다른 예를 들어 보면, 머릿 속으로 숫자 10을 생각하면, 1+2+3+…+10=55명의 분신을 보여준다.)

그러나, 홍길동이 스승의 2번째 분신술을 완벽히 익히기 위해서는, 분신의 총 인원 수를 기준으로 처음에 머릿 속으로 생각한 숫자를 역으로 알아내는 쉬운 방법을 찾아야 한다.

2번째 분신술을 통해 나타난 분신의 총 인원수가 정수로 주어질 때, 머릿 속으로 생각한 숫자를 출력하는 프로그램을 작성하시오.

<출처 : http://moonlgt2.tistory.com/263>

 

입력

2번째 분신술을 통해 나타난 분신의 인원수 \(n\)이 주어진다. \(n\)\(2,147,483,647\) 이하의 양의 정수다.

출력

스승이 머릿 속으로 생각한 수를 출력한다. 

예시
1입력
55
출력
10
출처
2017년 소프트웨어(SW)교육의 날
위로