Ugly Numbers

심술쟁이 수는 2,3,5의 곱으로 만들 수 있는 수이다. 다음과 같은 순서의 수가 11개의 심술쟁이 수이다.
{{|
1,2,3,4,5,6,8,9,10,12,15,....
|}}
처음 수는 1로 시작하도록 한다. 입력은 받지 않고, <number> 에 1500번째 심술쟁이 수가 출력되게 한다.

The 1500\'th ugly number is <number>.

859963392

(혹시나 더 많은 숫자를 실험해 보고 싶은 사람을 위해: 1550번째는 ~cpp 1093500000, 십만번째는 ~cpp 290142196707511001929482240000000000000.)

작성자	사용언어	개발시간	코드	실행시간(4초 통과여부)
김회영	c++	?	UglyNumbers/김회영	.
곽세환	c++	?	UglyNumbers/곽세환	O
문보창	c++	?	UglyNumbers/문보창	O
구자겸	c++	?	UglyNumbers/구자겸	.
황재선	Python	20분	UglyNumbers/황재선	O
1002	Python	2시간	UglyNumbers/1002	O
JuNe	Python	10분	UglyNumbers/JuNe	O
지원	Python	30분	UglyNumbers/지원	O
이동현	java	6시간	UglyNumbers/이동현	O
남훈	Python	50분	UglyNumbers/남훈	.
이승한	Python	40분	UglyNumbers/승한	.

문제의 의미 전달이 잘 안된다. 심술쟁이 수가 뭔지 잘 모르겠어 --강희경

음 부연설명을 하자면 양의 정수들을 대상으로 일정 부분의 정수들은 그 수가 단지 2와 3과 5의 곱으로만 표현될수 있잖아. 가령 6=2*3 혹은 15=3*5 혹은 45 = 3*5*3 이런식으로 생각할수 있잖아.그런식으 따졌을때 숫자의 크기순서로 볼때 내가 말한 조건을 만족하는 1500번째 양의 정수는 ?? 무슨 숫자인지를 출력해야돼 물론 출력된 양의 정수는 2와 3과 5만으로 표현되겠지 김회영

문제분류