정의된 집합 > 문제은행

본문 바로가기


실전대비 Level4

1372 : 정의된 집합

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 16 회    시도횟수: 74 회   



집합 S는 다음과 같이 정의 된다.

 

(1) 1은 S에 속하는 원소이다.
(2) S에 속해 있는 x에 대해 2x+1과 3x+1 역시 S안에 포함된다.

 

S에 있는 원소를 오름차순으로 정렬 했을 때, N번째 원소를 출력하는 프로그램을 작성하라. 여기서 첫번째 원소는 1이라 가정한다.


입력에는 1이상 10,000,000이하의 정수 N이 입력된다.



집합 S의 원소를 오름차순으로 정렬 했을 때 N번째 원소를 출력한다.


[Copy]
100
[Copy]
418


[Copy]
254
[Copy]
1461



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.