νλ ¬3 νμ΄μ¬ νλ ¬ κ³±μ , κ±°λμ κ³± ꡬνκΈ° νμ΄μ¬ νλ ¬ μκ³ λ¦¬μ¦ λ¬Έμ λ₯Ό ν λ μκ° λ³΅μ‘λλ₯Ό μ€μ΄κΈ° μν΄ νλ ¬μ κ±°λμ κ³±μ μ¬μ©νλ κ²½μ°κ° μμ΅λλ€. λνμ μΌλ‘ νΌλ³΄λμΉ μμ΄μ κ°μ₯ λΉ λ₯Έ μκ° λ³΅μ‘λκ° O(LogN)μ΄ νλ ¬λ‘ κ΅¬νν μ μμ΅λλ€. νΌλ³΄λμΉμ νλ ¬μ λν λ΄μ©μ μμΈν λ΄μ©μ μλ λ§ν¬λ₯Ό μ°Έμ‘°ν΄μ£ΌμΈμ. [CS/μκ³ λ¦¬μ¦] - νΌλ³΄λμΉ νμ΄μ¬μΌλ‘ ꡬνλ 3κ°μ§ μκ³ λ¦¬μ¦ νΌλ³΄λμΉ νμ΄μ¬μΌλ‘ ꡬνλ 3κ°μ§ μκ³ λ¦¬μ¦ νΌλ³΄λμΉ νμ΄μ¬ 3κ°μ§ μκ³ λ¦¬μ¦ νΌλ³΄λμΉ μμ΄μ μλμ μμμ λ§μ‘±νλ μμ΄μ λλ€. λ°λ‘ μ΄μ μ«μμ κ·Έ μ μ«μμ ν©μ μ°μν΄μ ꡬνλ μμ΄μ΄κ³ μλμ κ°μ΄ μ§νλ©λλ€. μ΄λ² κΈμμλ myjamong.tistory.com μ΄λ κ² κ°λμ© νλ ¬μ κ³±μ μ μ¬μ©νλλ°... μ΄κ² μμ£Ό μ¬μ©νμ§ μλ 3κ°μ μ€μ²©λ forλ¬Έμ μ¬μ©νλ€λ³΄λ.. 2021. 10. 21. λ°±μ€ 1904 νμ΄μ¬ - 01νμΌ - λμ κ³νλ², νλ ¬ λ°±μ€ 1904 νμ΄μ¬ https://www.acmicpc.net/problem/1904 1904λ²: 01νμΌ μ§μμ΄μκ² 2μ§ μμ΄μ κ°λ₯΄μ³ μ£ΌκΈ° μν΄, μ§μμ΄ μλ²μ§λ κ·Έμκ² νμΌλ€μ μ λ¬Όν΄μ£Όμ ¨λ€. κ·Έλ¦¬κ³ μ΄ κ°κ°μ νμΌλ€μ 0 λλ 1μ΄ μ°μ¬ μλ λ±μ₯μ νμΌλ€μ΄λ€. μ΄λ λ μ§κΆμ λμ£Όκ° μ§μμ΄ www.acmicpc.net ν΄λΉ λ¬Έμ λ... "00" νμΌκ³Ό "1" νμΌλ‘ λ§λ€ μ μλ μ΄μ§μμ κ°μ§μλ₯Ό μ°Ύλ λ¬Έμ μ λλ€. μ΄ λ¬Έμ λ κ²°κ΅ 1νμΌκ³Ό 00νμΌμ μ΄μ μ νμ μ λΆμΉλ λ¬Έμ μ΄λ―λ‘ λ©λͺ¨μ΄μ μ΄μ μ μ΄μ©ν λμ κ³νλ²μΌλ‘ ν μ μλ€. κ·Έλ°λ°... μ§μ μμΌλ‘ μ«μμ ν¨ν΄μ κ³μ°ν΄λ³΄λ νΌλ³΄λμΉ μμ΄κ³Ό μμ Ό λμΌν μ«μμ ν¨ν΄μ κ°κ³ μμμ΅λλ€. κ·Έλμ μ΄ λ¬Έμ λ νλ ¬ λ©±λ²μ μ¬μ©ν΄μ ν΄κ²°ν μ μμμ΅.. 2021. 10. 8. νΌλ³΄λμΉ νμ΄μ¬μΌλ‘ ꡬνλ 3κ°μ§ μκ³ λ¦¬μ¦ νΌλ³΄λμΉ νμ΄μ¬ 3κ°μ§ μκ³ λ¦¬μ¦ νΌλ³΄λμΉ μμ΄μ μλμ μμμ λ§μ‘±νλ μμ΄μ λλ€. λ°λ‘ μ΄μ μ«μμ κ·Έ μ μ«μμ ν©μ μ°μν΄μ ꡬνλ μμ΄μ΄κ³ μλμ κ°μ΄ μ§νλ©λλ€. μ΄λ² κΈμμλ μκ° λ³΅μ‘λμ λ°λ₯Έ νΌλ³΄λμΉ μμ΄μ ꡬνλ λνμ μΈ 3κ°μ§ μκ³ λ¦¬μ¦μ λν΄μ μμ보λλ‘ νκ² μ΅λλ€. μ¬κ·ν¨μ μ΄μ© - μκ°λ³΅μ‘λ O(n^2) λμ κ³νλ² μ΄μ© - μκ°λ³΅μ‘λ O(n) νλ ¬ λ©±λ² μ΄μ© - μκ°λ³΅μ‘λ O(log n) μ¬κ·ν¨μ μ΄μ© μ²«λ² μ§Έ λ°©λ²μ μ¬κ·ν¨μλ₯Ό μ΄μ©νλ λ°©λ²μ λλ€. def fibo(n): if n in (1,2): return 1 return fibo(n-1) + fibo(n-2) print(fibo(8)) κ°μ₯ κ°λ¨ν λ°©λ²μ΄μ§λ§... μ¬κ·λ‘ λκ°μ λΆκΈ°κ° κ³μν΄μ μκΈ°κΈ° λλ¬Έμ μκ°λ³΅μ‘λκ° O(.. 2021. 10. 8. μ΄μ 1 λ€μ