Algorithm/μΈνλ°(inflearn)
π λ¬Έμ νμλ 1λΆν° 100μ¬μ΄μ μμ°μκ° μ ν Nμ₯μ μΉ΄λλ₯Ό κ°μ§κ³ μλ€. κ°μ μ«μμ μΉ΄λκ° μ¬λ¬μ₯ μμ μ μλ€. νμλ μ΄ μ€ 3μ₯μ λ½μ κ° μΉ΄λμ μ ν μλ₯Ό ν©ν κ°μ κΈ°λ‘νλ €κ³ νλ€. 3μ₯μ λ½μ μ μλ λͺ¨λ κ²½μ°λ₯Ό κΈ°λ‘νλ€. κΈ°λ‘ν κ° μ€ Kλ²μ§Έλ‘ ν° μλ₯Ό μΆλ ₯νλ λ¬Έμ μ΄λ€. λ§μ½ ν° μλΆν° λ§λ€μ΄μ§ μκ° 25 25 23 23 22 20 19.....μ΄κ³ Kκ°μ΄ 3μ΄λΌλ©΄ Kλ²μ§Έ ν° κ°μ 22μ΄λ€. π νμ΄ π§π»π» λμ νμ΄ λ°©λ² 3μ€ forλ¬Έμ μ¬μ©νμ¬ Nμ₯μ μΉ΄λ μ€ 3μ₯μ μΉ΄λλ₯Ό λ½κ³ μΉ΄λμ μ ν μλ₯Ό ν©ν κ°μ λ°°μ΄μ μ μ₯νλ€. λ°°μ΄μ μ μ₯λ κ°μ λ΄λ¦Όμ°¨μμΌλ‘ μ λ ¬νκ³ Set κ°μ²΄λ₯Ό μ¬μ©νμ¬ μ€λ³΅μ μ κ±°νλ€. λ€μ μ€νλ λ μ°μ°μλ₯Ό μ¬μ©νμ¬ μ€λ³΅ κ°μ΄ μ μΈλ μλ‘μ΄ λ°°μ΄μ λ§λ ..
Algorithm/μΈνλ°(inflearn)
π λ¬Έμ μ μλμ μ¬ν΄ μ‘Έμ
νλ λ° νμλ€μκ² μ‘Έμ
μ λ¬Όμ μ£Όλ €κ³ νλ€. νμλ€μκ² μΈν°λ· μΌνλͺ°μμ κ°μ μνλ μνμ κ³¨λΌ κ·Έ μνμ κ°κ²©κ³Ό λ°°μ‘λΉλ₯Ό μ μΆνλΌκ³ νλ€. μ μλμ΄ κ°μ§κ³ μλ μμ°μ νμ λμ΄ μλ€. νμ¬ μμ°μΌλ‘ μ΅λ λͺ λͺ
μ νμμκ² μ λ¬Όμ μ¬μ€ μ μλμ§ κ΅¬νλ λ¬Έμ μ΄λ€. μ μλμ μν νλλ₯Ό 50% ν μΈν΄μ(λ° κ°κ²©) μ΄ μ μλ μΏ ν°μ κ°μ§κ³ μλ€. λ°°μ‘λΉλ ν μΈμ ν¬ν¨λμ§ μλλ€. π νμ΄ π§π»π» λμ νμ΄ λ°©λ² price - μ§λΆν΄μΌν κ°κ²© κ° νμλ€μ΄ κ³ λ₯Έ μνμ κ°κ²©κ³Ό λ°°μ‘λΉμ ν©μ μ€λ¦μ°¨μμΌλ‘ μ λ ¬νλ€. λ°λ³΅λ¬Έμ λλ©° κ° νμλ€μ΄ κ³ λ₯Έ μνμ ν μΈμ λΆμ¬νκ³ ν μΈλ μνμ κ°κ²©κ³Ό λ°°μ‘λΉμ ν©μ priceμ μ μ₯νλ€. (μ€μ§ νλμ μνμλ§ ν μΈ λΆμ¬) ν μΈ λ°μ μνμ..
Algorithm/μΈνλ°(inflearn)
π λ¬Έμ νμλ€ λ° μ μλμ λ° νμλ€μ μν μ μλ₯Ό ν₯μμν€κΈ° μν΄ λ©ν λ§ μμ€ν
μ λ§λ€λ €κ³ νλ€. λ©ν λ§μ λ©ν (λμμ£Όλ νμ)μ λ©ν°(λμμ λ°λ νμ)κ° ν μ§μ΄ λμ΄ λ©ν κ° λ©ν°μ μν 곡λΆλ₯Ό λμμ£Όλ κ²μ΄λ€. μ μλμ Mλ²μ μνν
μ€νΈ λ±μλ₯Ό κ°μ§κ³ λ©ν μ λ©ν°λ₯Ό μ νλ€. λ§μ½ Aνμμ΄ λ©ν μ΄κ³ , Bνμμ΄ λ©ν°κ° λλ μ§μ΄ λμλ€λ©΄, Aνμμ Mλ²μ μνν
μ€νΈμμ λͺ¨λ Bνμλ³΄λ€ λ±μκ° μμμΌ νλ€. Mλ²μ μν μ±μ μ΄ μ£Όμ΄μ§λ©΄ λ©ν μ λ©ν°κ° λλ μ§μ λ§λ€ μ μλ κ²½μ°κ° μ΄ λͺ κ°μ§ μΈμ§ μΆλ ₯νλ λ¬Έμ μ΄λ€. π νμ΄ π§π»π» λμ νμ΄ λ°©λ² M - μ΄ ν
μ€νΈ νμ, N - λ° νμ μ arr - κ° μΈλ±μ€λ§λ€ λ©ν°κ° λ μ μλ νμμ μ μ₯ν λ°°μ΄(0λ² μΈλ±μ€λ 1λ² νμμ λ©ν λ‘ νμ κ²½..
Algorithm/μΈνλ°(inflearn)
π λ¬Έμ Nκ°μ μμ°μκ° μ
λ ₯λλ©΄ κ° μμ°μλ₯Ό λ€μ§μ ν κ·Έ λ€μ§μ μκ° μμμ΄λ©΄ κ·Έ μμλ₯Ό μΆλ ₯νλ λ¬Έμ μ΄λ€. μλ₯Ό λ€μ΄ 32λ₯Ό λ€μ§μΌλ©΄ 23μ΄κ³ , 23μ μμμ΄λ€. κ·Έλ¬λ©΄ 23μ μΆλ ₯νλ€. λ¨, 910μ λ€μ§μΌλ©΄ 19λ‘ μ«μν ν΄μΌ νλ€. 첫 μ리λΆν°μ μ°μλ 0μ 무μνλ€. μ°Έκ³ μ¬ν 1οΈβ£ 2 μ΄μμΈ μμ°μλ₯Ό 2λΆν° ν΄λΉ μμ°μμ μ κ³±κ·ΌκΉμ§ λλμμ λ λλ¨Έμ§ κ°μΌλ‘ 0μ΄ λμ€μ§ μλλ€λ©΄ ν΄λΉ μμ°μλ μμμ΄λ€. 2οΈβ£ μμλ§μ μ΄μ©νμ¬ μμ°μλ₯Ό λ€μ§λ λ°©λ² λ€μ§μ μλ₯Ό μ μ₯ν resλ₯Ό 0μΌλ‘ μ΄κΈ°ννλ€. μμ°μ(x)λ₯Ό 10μΌλ‘ λλ λλ¨Έμ§(t)λ₯Ό κ°μ§κ³ λ€μ μμ(res = res * 10 + t)μ κ²°κ³Όλ₯Ό resμ μ μ₯νλ€. μμ°μλ₯Ό 10μΌλ‘ λλ λͺ«μ μ μνμΌλ‘ λ³νν ν μμ°μκ° μ μ₯λ x..
Algorithm/μΈνλ°(inflearn)
π λ¬Έμ Nκ°μ μμ°μκ° μ
λ ₯λλ©΄ κ° μμ°μμ μλ¦Ώμμ ν©μ ꡬνκ³ , κ·Έ ν©μ΄ μ΅λμΈ μμ°μλ₯Ό μΆλ ₯νλ λ¬Έμ μ΄λ€. μλ¦Ώμμ ν©μ΄ κ°μ κ²½μ° μλ μ«μκ° ν° μ«μλ₯Ό λ΅μΌλ‘ νλ€. λ§μ½ 235μ 1234κ° λμμ λ΅μ΄ λ μ μλ€λ©΄ 1234λ₯Ό λ΅μΌλ‘ μΆλ ₯ν΄μΌ νλ€. π νμ΄ π§π»π» λμ νμ΄ λ°©λ² μ
λ ₯λ κ° μμ°μλ₯Ό String μ μ κ°μ²΄λ₯Ό μ¬μ©ν΄ λ¬Έμμ΄λ‘ λ³ννλ€. split('') λ©μλλ₯Ό μ¬μ©ν΄ μλ¦Ώμλ³λ‘ λλ μ€ ν reduce() λ©μλλ₯Ό μ¬μ©ν΄ μλ¦Ώμμ ν©μ ꡬνλ€. maxμ κ°κ³Ό valμ κ°μ λΉκ΅ν΄ λ ν° κ°μ maxμ μ¬ν λΉ ν΄μ£Όκ³ ν΄λΉ μμ°μλ₯Ό answerμ μ¬ν λΉνλ€. λ§μ½, μλ¦Ώμμ ν©μ΄ κ°μ κ²½μ° μλ μ«μλ₯Ό λΉκ΅ν΄ λ ν° κ°μ answerμ μ¬ν λΉνλ€. function solutio..