About UglyNumbers ¶
μ¬μ μμ΄ μλ 2,3,5μ κ³±μΌλ‘ λ§λ€ μ μλ μμ΄λ€. λ€μκ³Ό κ°μ μμμ μκ° 11κ°μ μ¬μ μμ΄ μμ΄λ€.
{{|
1,2,3,4,5,6,8,9,10,12,15,....
|}}
μ²μ μλ 1λ‘ μμνλλ‘ νλ€. μ λ ₯μ λ°μ§ μκ³ , <number> μ 1500λ²μ§Έ μ¬μ μμ΄ μκ° μΆλ ₯λκ² νλ€.
{{|
1,2,3,4,5,6,8,9,10,12,15,....
|}}
μ²μ μλ 1λ‘ μμνλλ‘ νλ€. μ λ ₯μ λ°μ§ μκ³ , <number> μ 1500λ²μ§Έ μ¬μ μμ΄ μκ° μΆλ ₯λκ² νλ€.
Sample Output ¶
The 1500'th ugly number is <number>.
λ΅ ¶
859963392
(νΉμλ λ λ§μ μ«μλ₯Ό μ€νν΄ λ³΄κ³ μΆμ μ¬λμ μν΄: 1550λ²μ§Έλ
~cpp 1093500000, μλ§λ²μ§Έλ ~cpp 290142196707511001929482240000000000000.)νμ΄ ¶
| μμ±μ | μ¬μ©μΈμ΄ | κ°λ°μκ° | μ½λ | μ€νμκ°(4μ΄ ν΅κ³Όμ¬λΆ) |
| μ‘μ§ν | C++ | 20λΆ | UglyNumbers/μ‘μ§ν | . |
| κΉνμ | 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/μΉν | . |
| DamienRice | Python | 2μκ° | UglyNumbers/DamienRice | O |
μ°λ λ ¶
λ¬Έμ μ μλ―Έ μ λ¬μ΄ μ μλλ€. μ¬μ μμ΄ μκ° λμ§ μ λͺ¨λ₯΄κ² μ΄ --κ°ν¬κ²½
μ λΆμ°μ€λͺ
μ νμλ©΄ μμ μ μλ€μ λμμΌλ‘ μΌμ λΆλΆμ μ μλ€μ κ·Έ μκ° λ¨μ§ 2μ 3κ³Ό 5μ κ³±μΌλ‘λ§ ννλ μ μμμ. κ°λ Ή 6=2*3 νΉμ 15=3*5 νΉμ 45 = 3*5*3 μ΄λ°μμΌλ‘ μκ°ν μ μμμ.κ·Έλ°μμΌ λ°μ‘μλ μ«μμ ν¬κΈ°μμλ‘ λ³Όλ λ΄κ° λ§ν 쑰건μ λ§μ‘±νλ 1500λ²μ§Έ μμ μ μλ ?? λ¬΄μ¨ μ«μμΈμ§λ₯Ό μΆλ ₯ν΄μΌλΌ λ¬Όλ‘ μΆλ ₯λ μμ μ μλ 2μ 3κ³Ό 5λ§μΌλ‘ ννλκ² μ§ κΉνμ
λ§μ
μ μλκ³ κ³±μ
λ§ λλ λ―. --μ‘μ§ν
