[Level 1] νμ€λ μ
Algorithm
- νμ€λ μ -
λ¬Έμ
μμ μ μ xκ° νμ€λ μμ΄λ €λ©΄ xμ μλ¦Ώμμ ν©μΌλ‘ xκ° λλμ΄μ ΈμΌ ν©λλ€.
μλ₯Ό λ€μ΄ 18μ μλ¦Ώμ ν©μ 1+8=9μ΄κ³ , 18μ 9λ‘ λλμ΄ λ¨μ΄μ§λ―λ‘ 18μ νμ€λ μμ λλ€.
μμ°μ xλ₯Ό μ λ ₯λ°μ xκ° νμ€λ μμΈμ§ μλμ§ κ²μ¬νλ ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ.
μ μΆλ ₯ μμ
arr | return |
10 | true |
11 | false |
λ¬Έμ νκΈ°
μ΄λ¬Έμ λ₯Ό 보μλ§μ κ³ μ°¨ν¨μλ€μ μ°¨λ‘μ°¨λ‘ μ¬μ©ν΄μ λ¬Έμ λ₯Ό ν΄κ²°ν΄ λκ°λ©΄ μ’μ κ² κ°λ€λ μκ°μ νκ²λμμΌλ©° μ£Όμμ μμ±ν΄ κ°λ©΄μ κ³ μ°¨ν¨μλ€μ μμ±ν΄ μ£Όμλ€.
μΌλ¨μ 맀κ°λ³μμμ λ°μμ€λ μ«μλ₯Ό μͺΌκ°μ κ°μ λν΄μΌ νκΈ° λλ¬Έμ μΌλ¨μ λ¬Έμμ΄λ‘ λ³νν splitλ₯Ό μ¬μ©ν΄ νλμ© μͺΌκ°μ£Όμλ€.
μ΄νμ λ€μ Number νμμΌλ‘ λ°κΏμ£Όκ³ reduceλ₯Ό μ¬μ©ν΄ λͺ¨λ κ°λ€μ λν΄μ νλλ‘ λ§λ€μ΄ λͺ¨λ μλ¦Ώμλ₯Ό λν κ°μ sumμ΄λΌλ λ³μμμ λ΄μμ£Όμλ€.
κ·Έλ€μμ 맀κ°λ³μμ κ°κ³Ό sumμ λλ¨Έμ§κ° 0μΈμ§ μλμ§λ₯Ό ν΅ν΄ νμ€λ μ μΈμ§λ₯Ό νλ³ν μ μκ² νμλ€.