메뉴 건너뛰기

결과 (전체)

× 확인!   임규빈님의 00a84 채점 소스입니다.
00a84 분신술 0  

시간메모리제출올바른 답비율
1초64MB
924
213
23.1%
이번 횟수이번 판정시도한 사람성공한 사람비율
18
시간 초과 219176
80.4%


분신술

이번에는 홍길동이 분신술을 배울 차례가 왔다. 스승은 머릿 속으로 생각한 숫자와 동일한 분신이 나타나는 도술을 보여주었다. 즉, 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
위로