μ½λ©ν
μ€νΈ μ°μ΅ - μ μ μ κ³±κ·Ό νλ³ | νλ‘κ·Έλλ¨Έμ€
μμμ μμ μ μ nμ λν΄, nμ΄ μ΄λ€ μμ μ μ xμ μ κ³±μΈμ§ μλμ§ νλ¨νλ € ν©λλ€. nμ΄ μμ μ μ xμ μ κ³±μ΄λΌλ©΄ x+1μ μ κ³±μ 리ν΄νκ³ , nμ΄ μμ μ μ xμ μ κ³±μ΄ μλλΌλ©΄ -1μ 리ν΄νλ ν¨μλ₯Ό μμ±νμΈμ. μ ν μ¬ν nμ 1μ΄μ, 50000000000000 μ΄νμΈ μμ μ μμ
λλ€. μ
μΆλ ₯ μ n return 121 144 3 -1 μ
μΆλ ₯ μ μ€λͺ
μ
μΆλ ₯ μ#1 121μ μμ μ μ 11μ μ κ³±μ΄λ―λ‘, (11+1)λ₯Ό μ κ³±ν 144λ₯Ό 리ν΄ν©λ
programmers.co.kr