μ½λ©ν
μ€νΈ μ°μ΅ - μμ μ°ΎκΈ° | νλ‘κ·Έλλ¨Έμ€
1λΆν° μ
λ ₯λ°μ μ«μ n μ¬μ΄μ μλ μμμ κ°μλ₯Ό λ°ννλ ν¨μ, solutionμ λ§λ€μ΄ 보μΈμ. μμλ 1κ³Ό μκΈ° μμ μΌλ‘λ§ λλμ΄μ§λ μλ₯Ό μλ―Έν©λλ€. (1μ μμκ° μλλλ€.) μ ν 쑰건 nμ 2μ΄μ 1000000μ΄νμ μμ°μμ
λλ€. μ
μΆλ ₯ μ n result 10 4 5 3 μ
μΆλ ₯ μ μ€λͺ
μ
μΆλ ₯ μ #1 1λΆν° 10 μ¬μ΄μ μμλ [2,3,5,7] 4κ°κ° μ‘΄μ¬νλ―λ‘ 4λ₯Ό λ°ν μ
μΆλ ₯ μ #2 1λΆν° 5 μ¬μ΄μ μμλ [2,3,5] 3κ°κ° μ‘΄μ¬
programmers.co.kr