β
λ¬Έμ 124 λλΌκ° μμ΅λλ€. 124 λλΌμμλ 10μ§λ²μ΄ μλ λ€μκ³Ό κ°μ μμ λ€λ§μ κ·μΉμΌλ‘ μλ₯Ό ννν©λλ€. 124 λλΌμλ μμ°μλ§ μ‘΄μ¬ν©λλ€. 124 λλΌμλ λͺ¨λ μλ₯Ό ννν λ 1, 2, 4λ§ μ¬μ©ν©λλ€. μλ₯Ό λ€μ΄μ 124 λλΌμμ μ¬μ©νλ μ«μλ λ€μκ³Ό κ°μ΄ λ³νλ©λλ€. 10μ§λ²124 λλΌ10μ§λ²124 λλΌ 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 μμ°μ nμ΄ λ§€κ°λ³μλ‘ μ£Όμ΄μ§ λ, nμ 124 λλΌμμ μ¬μ©νλ μ«μλ‘ λ°κΎΌ κ°μ return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄ μ£ΌμΈμ. μ νμ¬ν nμ 500,000,000μ΄νμ μμ°μ μ
λλ€. β
μ
μΆλ ₯ μ 1 1 2 2 3 4 4 11 β
μμμ νλ¦ κ²°κ³Όλ₯Ό 보면 1,2,4κ° λ°λ³΅μ΄ λλ€. κ·Έ..
νλ‘κ·Έλλ¨Έμ€
β
λ¬Έμ μ§μ§μ΄ μ κ±°νκΈ°λ, μνλ²³ μλ¬Έμλ‘ μ΄λ£¨μ΄μ§ λ¬Έμμ΄μ κ°μ§κ³ μμν©λλ€. λ¨Όμ λ¬Έμμ΄μμ κ°μ μνλ²³μ΄ 2κ° λΆμ΄ μλ μ§μ μ°Ύμ΅λλ€. κ·Έλ€μ, κ·Έ λμ μ κ±°ν λ€, μλ€λ‘ λ¬Έμμ΄μ μ΄μ΄ λΆμ
λλ€. μ΄ κ³Όμ μ λ°λ³΅ν΄μ λ¬Έμμ΄μ λͺ¨λ μ κ±°νλ€λ©΄ μ§μ§μ΄ μ κ±°νκΈ°κ° μ’
λ£λ©λλ€. λ¬Έμμ΄ Sκ° μ£Όμ΄μ‘μ λ, μ§μ§μ΄ μ κ±°νκΈ°λ₯Ό μ±κ³΅μ μΌλ‘ μνν μ μλμ§ λ°ννλ ν¨μλ₯Ό μμ±ν΄ μ£ΌμΈμ. μ±κ³΅μ μΌλ‘ μνν μ μμΌλ©΄ 1μ, μλ κ²½μ° 0μ 리ν΄ν΄μ£Όλ©΄ λ©λλ€. μλ₯Ό λ€μ΄, λ¬Έμμ΄ S = baabaa λΌλ©΄ b aa baa → bb aa → aa → μ μμλ‘ λ¬Έμμ΄μ λͺ¨λ μ κ±°ν μ μμΌλ―λ‘ 1μ λ°νν©λλ€.μ νμ¬ν λ¬Έμμ΄μ κΈΈμ΄ : 1,000,000μ΄νμ μμ°μ λ¬Έμμ΄μ λͺ¨λ μλ¬Έμλ‘ μ΄λ£¨μ΄μ Έ μμ΅λλ€. β
μ
μΆ..
β
λ¬Έμ μΉ΄μΉ΄μ€ν‘ μ€νμ±ν
λ°©μμλ μΉκ΅¬κ° μλ μ¬λλ€κ³Ό λνλ₯Ό ν μ μλλ°, λ³Έλ λλ€μμ΄ μλ κ°μμ λλ€μμ μ¬μ©νμ¬ μ±ν
λ°©μ λ€μ΄κ° μ μλ€. μ μ
μ¬μμΈ κΉν¬λ£¨λ μΉ΄μΉ΄μ€ν‘ μ€ν μ±ν
λ°©μ κ°μ€ν μ¬λμ μν΄, λ€μν μ¬λλ€μ΄ λ€μ΄μ€κ³ , λκ°λ κ²μ μ§μΌλ³Ό μ μλ κ΄λ¦¬μμ°½μ λ§λ€κΈ°λ‘ νλ€. μ±ν
λ°©μ λκ΅°κ° λ€μ΄μ€λ©΄ λ€μ λ©μμ§κ° μΆλ ₯λλ€. "[λλ€μ]λμ΄ λ€μ΄μμ΅λλ€." μ±ν
λ°©μμ λκ΅°κ° λκ°λ©΄ λ€μ λ©μμ§κ° μΆλ ₯λλ€. "[λλ€μ]λμ΄ λκ°μ΅λλ€." μ±ν
λ°©μμ λλ€μμ λ³κ²½νλ λ°©λ²μ λ€μκ³Ό κ°μ΄ λ κ°μ§μ΄λ€. μ±ν
λ°©μ λκ° ν, μλ‘μ΄ λλ€μμΌλ‘ λ€μ λ€μ΄κ°λ€. μ±ν
λ°©μμ λλ€μμ λ³κ²½νλ€. λλ€μμ λ³κ²½ν λλ κΈ°μ‘΄μ μ±ν
λ°©μ μΆλ ₯λμ΄ μλ λ©μμ§μ λλ€μλ μ λΆ λ³κ²½λλ€. μλ₯Ό λ€μ΄, μ±ν
λ°©μ..
β
λ¬Έμ 2016λ
1μ 1μΌμ κΈμμΌμ
λλ€. 2016λ
aμ bμΌμ λ¬΄μ¨ μμΌμΌκΉμ? λ μ a ,bλ₯Ό μ
λ ₯λ°μ 2016λ
aμ bμΌμ΄ λ¬΄μ¨ μμΌμΈμ§ 리ν΄νλ ν¨μ, solutionμ μμ±νμΈμ. μμΌμ μ΄λ¦μ μΌμμΌλΆν° ν μμΌκΉμ§ κ°κ° Sun, Mon, Tue, Wed, Thu, Fri, Sat μ
λλ€. μλ₯Ό λ€μ΄ a=5, b=24λΌλ©΄ 5μ 24μΌμ νμμΌμ΄λ―λ‘ λ¬Έμμ΄ “TUE”λ₯Ό λ°ννμΈμ. β
μ νμ¬ν 2016λ
μ μ€λ
μ
λλ€. 2016λ
aμ bμΌμ μ€μ λ‘ μλ λ μ
λλ€. (13μ 26μΌμ΄λ 2μ 45μΌκ°μ λ μ§λ μ£Όμ΄μ§μ§ μμ΅λλ€) β
μ
μΆλ ₯ μ abresult 5 24 “TUE” β
Solution function solution(a, b) { let week = ['SUN', 'MON', 'TUE'..