미친수열 > 문제은행

본문 바로가기


문제은행

1057 : 미친수열

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 196 회    시도횟수: 1424 회   



다음과 같은 수열이 있다. 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 ... (숫자 k가 연달아 k번 나오는 수열).

정수 n이 주어졌을 때 해당 수열에서 n번째 나오는 숫자를 출력하는 프로그램을 작성하라. 수열의 첫 번째 원소는 1이다.


입력은 한줄에 정수 n이 들어온다. n은 1이상 1018 이하의 정수이다.



수열에서의 n번째 원소를 출력한다.


[Copy]
4
[Copy]
3



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.