νλ‘κ·Έλλ¨Έμ€
-
μ½λΌμΈ μΆμΈ‘Algorithm 2021. 6. 7. 10:26
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ μ½λΌμΈ μΆμΈ‘μ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ 1937λ Collatzλ μ¬λμ μν΄ μ κΈ°λ μ΄ μΆμΈ‘μ, μ£Όμ΄μ§ μκ° 1μ΄ λ λκΉμ§ λ€μ μμ μ λ°λ³΅νλ©΄, λͺ¨λ μλ₯Ό 1λ‘ λ§λ€ μ μλ€λ μΆμΈ‘μ λλ€. μμ μ λ€μκ³Ό κ°μ΅λλ€. 1-1. μ λ ₯λ μκ° μ§μλΌλ©΄ 2λ‘ λλλλ€. 1-2. μ λ ₯λ μκ° νμλΌλ©΄ 3μ κ³±νκ³ 1μ λν©λλ€. 2. κ²°κ³Όλ‘ λμ¨ μμ κ°μ μμ μ 1μ΄ λ λκΉμ§ λ°λ³΅ν©λλ€. μλ₯Ό λ€μ΄, μ λ ₯λ μκ° 6μ΄λΌλ©΄ 6→3→10→5→16→8→4→2→1 μ΄ λμ΄ μ΄ 8λ² λ§μ 1μ΄ λ©λλ€. μ μμ μ λͺ λ²μ΄λ λ°λ³΅ν΄μΌνλμ§ λ°ννλ ν¨μ, solutionμ μμ±ν΄ μ£ΌμΈμ. λ¨, μμ μ 500λ²μ λ°λ³΅ν΄λ 1μ΄ λμ§ μλλ€λ©΄ –1μ λ°νν΄ μ£ΌμΈμ. μ ν μ¬ν μ λ ₯..
-
λ λ°λ¨ΉκΈ°Algorithm 2021. 6. 4. 13:09
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ λ λ°λ¨ΉκΈ°μ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ λ λ°λ¨ΉκΈ° κ²μμ νλ €κ³ ν©λλ€. λ λ°λ¨ΉκΈ° κ²μμ λ (land)μ μ΄ Nν 4μ΄λ‘ μ΄λ£¨μ΄μ Έ μκ³ , λͺ¨λ μΉΈμλ μ μκ° μ°μ¬ μμ΅λλ€. 1νλΆν° λ μ λ°μΌλ©° ν νμ© λ΄λ €μ¬ λ, κ° νμ 4μΉΈ μ€ ν μΉΈλ§ λ°μΌλ©΄μ λ΄λ €μμΌ ν©λλ€. λ¨, λ λ°λ¨ΉκΈ° κ²μμλ ν νμ© λ΄λ €μ¬ λ, κ°μ μ΄μ μ°μν΄μ λ°μ μ μλ νΉμ κ·μΉμ΄ μμ΅λλ€. μλ₯Ό λ€λ©΄, | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | λ‘ λ μ΄ μ£Όμ΄μ‘λ€λ©΄, 1νμμ λ€λ²μ§Έ μΉΈ (5)λ₯Ό λ°μμΌλ©΄, 2νμ λ€λ²μ§Έ μΉΈ (8)μ λ°μ μ μμ΅λλ€. λ§μ§λ§ νκΉμ§ λͺ¨λ λ΄λ €μμ λ, μ»μ μ μλ μ μμ μ΅λκ°μ returnνλ solu..
-
μΌκ° λ¬ν½μ΄Algorithm 2021. 6. 3. 20:15
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ μκ° μ½λ μ±λ¦°μ§ μμ¦1 > μΌκ° λ¬ν½μ΄μ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ μ μ nμ΄ λ§€κ°λ³μλ‘ μ£Όμ΄μ§λλ€. λ€μ κ·Έλ¦Όκ³Ό κ°μ΄ λ°λ³μ κΈΈμ΄μ λμ΄κ° nμΈ μΌκ°νμμ 맨 μ κΌμ§μ λΆν° λ°μκ³ λ°©ν₯μΌλ‘ λ¬ν½μ΄ μ±μ°κΈ°λ₯Ό μ§νν ν, 첫 νλΆν° λ§μ§λ§ νκΉμ§ λͺ¨λ μμλλ‘ ν©μΉ μλ‘μ΄ λ°°μ΄μ return νλλ‘ solution ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ. μ νμ¬ν nμ 1 μ΄μ 1,000 μ΄νμ λλ€. μ μΆλ ₯ μ 4 [1,2,9,3,10,8,4,5,6,7] 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] λ¬Έμ ν΄κ²° import Foundation enum Mov..
-
μ¬λ°λ₯Έ κ΄νΈAlgorithm 2021. 5. 31. 16:09
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ μ¬λ°λ₯Έ κ΄νΈμ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ κ΄νΈκ° λ°λ₯΄κ² μ§μ§μ΄μ‘λ€λ κ²μ '(' λ¬Έμλ‘ μ΄λ ΈμΌλ©΄ λ°λμ μ§μ§μ΄μ ')' λ¬Έμλ‘ λ«νμΌ νλ€λ λ»μ λλ€. μλ₯Ό λ€μ΄ "()()" λλ "(())()" λ μ¬λ°λ₯Έ κ΄νΈμ λλ€. ")()(" λλ "(()(" λ μ¬λ°λ₯΄μ§ μμ κ΄νΈμ λλ€. '(' λλ ')' λ‘λ§ μ΄λ£¨μ΄μ§ λ¬Έμμ΄ sκ° μ£Όμ΄μ‘μ λ, λ¬Έμμ΄ sκ° μ¬λ°λ₯Έ κ΄νΈμ΄λ©΄ trueλ₯Ό return νκ³ , μ¬λ°λ₯΄μ§ μμ κ΄νΈμ΄λ©΄ falseλ₯Ό return νλ solution ν¨μλ₯Ό μμ±ν΄ μ£ΌμΈμ. μ νμ¬ν λ¬Έμμ΄ sμ κΈΈμ΄ : 100,000 μ΄νμ μμ°μ λ¬Έμμ΄ sλ '(' λλ ')' λ‘λ§ μ΄λ£¨μ΄μ Έ μμ΅λλ€. λ¬Έμ ν΄κ²° import Foundation func soluti..
-
[1μ°¨] λΉλ°μ§λAlgorithm 2021. 5. 27. 10:59
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ 2018 KAKAO BLIND RECRUITMENT > [1μ°¨] λΉλ°μ§λμ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ λ€μ€λ νμ νλ‘λκ° λΉμκΈμ μ¨κ²¨λλ μ₯μλ₯Ό μλ €μ€ λΉλ°μ§λλ₯Ό μμ λ£μλ€. κ·Έλ°λ° μ΄ λΉλ°μ§λλ μ«μλ‘ μνΈνλμ΄ μμ΄ μμΉλ₯Ό νμΈνκΈ° μν΄μλ μνΈλ₯Ό ν΄λ ν΄μΌ νλ€. λ€νν μ§λ μνΈλ₯Ό ν΄λ ν λ°©λ²μ μ μ΄λμ λ©λͺ¨λ ν¨κ» λ°κ²¬νλ€. μ§λλ ν λ³μ κΈΈμ΄κ° nμΈ μ μ¬κ°ν λ°°μ΄ ννλ‘, κ° μΉΈμ "곡백"(" ") λλ "λ²½"("#") λ μ’ λ₯λ‘ μ΄λ£¨μ΄μ Έ μλ€. μ 체 μ§λλ λ μ₯μ μ§λλ₯Ό κ²Ήμ³μ μ»μ μ μλ€. κ°κ° "μ§λ 1"κ³Ό "μ§λ 2"λΌκ³ νμ. μ§λ 1 λλ μ§λ 2 μ€ μ΄λ νλλΌλ λ²½μΈ λΆλΆμ μ 체 μ§λμμλ λ²½μ΄λ€. μ§λ 1κ³Ό μ§λ 2μμ λͺ¨λ 곡백..
-
μμ λμ§νAlgorithm 2021. 5. 26. 11:08
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ 2017 νμ€λ€μ΄ > μμ λμ§νμ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ β³β³ κ²μλνκ° κ°μ΅λμμ΅λλ€. μ΄ λνλ Nλͺ μ΄ μ°Έκ°νκ³ , ν λλ¨ΌνΈ νμμΌλ‘ μ§νλ©λλ€. Nλͺ μ μ°Έκ°μλ κ°κ° 1λΆν° Nλ²μ μ°¨λ‘λλ‘ λ°°μ λ°μ΅λλ€. κ·Έλ¦¬κ³ , 1λ²↔2λ², 3λ²↔4λ², ... , N-1λ²↔Nλ²μ μ°Έκ°μλΌλ¦¬ κ²μμ μ§νν©λλ€. κ° κ²μμμ μ΄κΈ΄ μ¬λμ λ€μ λΌμ΄λμ μ§μΆν μ μμ΅λλ€. μ΄λ, λ€μ λΌμ΄λμ μ§μΆν μ°Έκ°μμ λ²νΈλ λ€μ 1λ²λΆν° N/2λ²μ μ°¨λ‘λλ‘ λ°°μ λ°μ΅λλ€. λ§μ½ 1λ²↔2λ² λΌλ¦¬ 겨루λ κ²μμμ 2λ²μ΄ μΉλ¦¬νλ€λ©΄ λ€μ λΌμ΄λμμ 1λ²μ λΆμ¬λ°κ³ , 3λ²↔4λ²μμ 겨루λ κ²μμμ 3λ²μ΄ μΉλ¦¬νλ€λ©΄ λ€μ λΌμ΄λμμ 2λ²μ λΆμ¬λ°κ² λ©λλ€. κ²μμ μ΅μ’ ν λͺ μ΄ λ¨μ λκΉμ§ μ§..
-
μ€ν¨μ¨Algorithm 2021. 5. 24. 10:58
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ 2019 KAKAO BLIND RECRUITMENT > μ€ν¨μ¨μ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ μνΌ κ²μ κ°λ°μ μ€λ 리λ ν° κ³ λ―Όμ λΉ μ‘λ€. κ·Έλ κ° λ§λ νλμ¦ μ€μ²μ±μ΄ λμ±κ³΅μ κ±°λμ§λ§, μμ¦ μ κ· μ¬μ©μμ μκ° κΈκ°ν κ²μ΄λ€. μμΈμ μ κ· μ¬μ©μμ κΈ°μ‘΄ μ¬μ©μ μ¬μ΄μ μ€ν μ΄μ§ μ°¨μ΄κ° λ무 ν° κ²μ΄ λ¬Έμ μλ€. μ΄ λ¬Έμ λ₯Ό μ΄λ»κ² ν κΉ κ³ λ―Ό ν κ·Έλ λ λμ μΌλ‘ κ²μ μκ°μ λλ €μ λμ΄λλ₯Ό μ‘°μ νκΈ°λ‘ νλ€. μμ μνΌ κ°λ°μλΌ λλΆλΆμ λ‘μ§μ μ½κ² ꡬννμ§λ§, μ€ν¨μ¨μ ꡬνλ λΆλΆμμ μκΈ°μ λΉ μ§κ³ λ§μλ€. μ€λ 리λ₯Ό μν΄ μ€ν¨μ¨μ ꡬνλ μ½λλ₯Ό μμ±νλΌ. μ€ν¨μ¨μ λ€μκ³Ό κ°μ΄ μ μνλ€. μ€ν μ΄μ§μ λλ¬νμΌλ μμ§ ν΄λ¦¬μ΄νμ§ λͺ»ν νλ μ΄μ΄μ μ / μ€ν μ΄μ§μ λλ¬ν νλ μ΄μ΄..
-
μ§μ§μ΄ μ κ±°νκΈ°Algorithm 2021. 5. 21. 10:27
μλ λ¬Έμ λ νλ‘κ·Έλλ¨Έμ€μμ μ 곡νλ 2017 νμ€λ€μ΄ > μ§μ§μ΄ μ κ±°νκΈ°μ λ¬Έμ μ λλ€π§π»π» λ¬Έμ μ μ μ§μ§μ΄ μ κ±°νκΈ°λ, μνλ²³ μλ¬Έμλ‘ μ΄λ£¨μ΄μ§ λ¬Έμμ΄μ κ°μ§κ³ μμν©λλ€. λ¨Όμ λ¬Έμμ΄μμ κ°μ μνλ²³μ΄ 2κ° λΆμ΄ μλ μ§μ μ°Ύμ΅λλ€. κ·Έλ€μ, κ·Έ λμ μ κ±°ν λ€, μλ€λ‘ λ¬Έμμ΄μ μ΄μ΄ λΆμ λλ€. μ΄ κ³Όμ μ λ°λ³΅ν΄μ λ¬Έμμ΄μ λͺ¨λ μ κ±°νλ€λ©΄ μ§μ§μ΄ μ κ±°νκΈ°κ° μ’ λ£λ©λλ€. λ¬Έμμ΄ Sκ° μ£Όμ΄μ‘μ λ, μ§μ§μ΄ μ κ±°νκΈ°λ₯Ό μ±κ³΅μ μΌλ‘ μνν μ μλμ§ λ°ννλ ν¨μλ₯Ό μμ±ν΄ μ£ΌμΈμ. μ±κ³΅μ μΌλ‘ μνν μ μμΌλ©΄ 1μ, μλ κ²½μ° 0μ 리ν΄ν΄μ£Όλ©΄ λ©λλ€. μλ₯Ό λ€μ΄, λ¬Έμμ΄ S = baabaa λΌλ©΄ b aa baa → bb aa → aa → μ μμλ‘ λ¬Έμμ΄μ λͺ¨λ μ κ±°ν μ μμΌλ―λ‘ 1μ λ°νν©λλ€. μ νμ¬..