May 18, 2022
π§· λ°°μ΄ (Array) λμΌν μλ£νμ λ°μ΄ν°λ₯Ό μ°μλ 곡κ°μ μ μ₯νκΈ° μν μλ£κ΅¬μ‘°μ΄λ€. μ°κ΄λ λ°μ΄ν°λ₯Ό κ·Έλ£Ήννμ¬ λ¬Άμ΄μ€λ€. πͺ μ₯μ μ°κ΄λ λ°μ΄ν°λ₯Ό μ μ₯νκΈ° μν λ³μμ μ μΈμ μ€μ¬μ€λ€. λ°λ³΅λ¬Έ λ±μ μ΄μ©νμ¬ κ³μ° κ³Όμ μ μ½κ² μ²λ¦¬ν μ μλ€. πͺ λ°°μ΄ νμ νλ‘κ·Έλ¨ κΈ°λ³Έμ μΈ νμ μκ³ λ¦¬μ¦ μ 첫 λ²μ§Έ μΈλ±μ€μ κ°μ μ μ₯νκ³ , λλ¨Έμ§ κ°λ€μ ν μΉΈβ¦
May 18, 2022
π§· μ°κ²° 리μ€νΈ (Linked List) μ°μμ μΈ λ©λͺ¨λ¦¬ μμΉμ μ μ₯λμ§ μλ μ ν λ°μ΄ν° ꡬ쑰λ‘, ν¬μΈν°λ₯Ό μ¬μ©ν΄ μ°κ²°λλ€. κ° λ Έλλ λ°μ΄ν° νλμ λ€μ λ Έλμ λν μ°Έμ‘°λ₯Ό ν¬ν¨νλ λ Έλλ‘ κ΅¬μ±λλ€. πͺ μ μ¬μ©νλ? λ°°μ΄μ λΉμ·ν μ νμ μ ν λ°μ΄ν°λ₯Ό μ μ₯νλλ° μ¬μ©ν μ μμ§λ§ μ ν μ¬νμ΄ μλ€. λ°°μ΄μ ν¬κΈ°λ κ³ μ μ μ΄κΈ°μ 미리 μ μ₯λ μμμ μμβ¦
May 19, 2022
π§· μΈ μλ£ κ΅¬μ‘° : indexλ‘ λΉ λ₯΄κ² κ°μ μ°Ύλ κ²μ΄ κ°λ₯ : λ°μ΄ν°μ μ½μ λ° μμ κ° λΉ λ¦ : λ°μ΄ν°λ₯Ό μ°Ύλ κ²μ λΉ λ₯΄μ§λ§, μ½μ λ° μμ κ° λλ¦Ό πͺ λ μμΈν λΉκ΅ Array μ μΈν λ ν¬κΈ°μ λ°μ΄ν° νμ μ μ§μ ν΄μΌ νλ€. λ©λͺ¨λ¦¬ 곡κ°μ μ¬μ©ν μ¬μ΄μ¦λ₯Ό 미리 ν λΉν΄λκ³ μ¬μ©νλ μλ£κ΅¬μ‘°λ€. λ°λΌμ κ³μ λ°μ΄ν°κ° λμ΄λ κ²½μ°, μ΅λ μ¬μ΄μ¦λ₯Ό μβ¦
May 20, 2022
π§· μ€ν μ λ ₯κ³Ό μΆλ ₯μ΄ ν λ°©ν₯μΌλ‘ μ νλλ LIFO(Last in First out, νμ μ μΆ) ννμ μ ν μλ£κ΅¬μ‘°μ΄λ€. λμ€μ λ€μ΄κ° μμκ° κ°μ₯ λ¨Όμ λμ€λ κ²μ΄ κ°μ₯ ν° νΉμ§μ΄λ€. μμ€ν ν΄νΉμμ BufferOverflow μ·¨μ½μ μ μ΄μ©ν 곡격 μ μ€ν λ©λͺ¨λ¦¬μ μμμμ μννλ€. πͺ μ¬μ©μκΈ° ν¨μμ Call Stack λ¬Έμμ΄ μμ μΆλ ₯ μ°μ°μ β¦
May 21, 2022
π§· ν(Heap) μ°μ μμ νλ₯Ό μν΄ λ§λ€μ΄μ§ μλ£κ΅¬μ‘°μ΄λ€. μ½μ κ³Ό μμ λͺ¨λ μΌλ‘ ν΄κ²°ν μ μλ€. μμ μ΄μ§ νΈλ¦¬μ μΌμ’ μ΄λ€. μ¬λ¬ κ° μ€, μ΅λκ°κ³Ό μ΅μκ°μ λΉ λ₯΄κ² μ°Ύμλ΄λλ‘ λ§λ€μ΄μ§ μλ£κ΅¬μ‘° λ° μ λ ¬ μν (무쑰건 μ λ ¬λμ΄ μμ νμκ° μλ€.) ν νΈλ¦¬λ μ€λ³΅λ κ° νμ© (μ΄μ§ νμ νΈλ¦¬λ μ€λ³΅κ°μ νμ©νμ§ μμ) μ°μ μμ ν? : μ°μ μμμ κ°λ β¦
May 25, 2022
π§· νΈλΌμ΄ ν¨μ¨μ μΈ λ¬Έμμ΄ μ μ₯ λ° νμμ΄ κ°λ₯ν μλ£κ΅¬μ‘°μ΄λ€. μλλ λ‘ λΆλ Έμλ€. νμ§λ§ λ§λ‘ ν λ μ ꡬλΆλμ§ μλ κ²½ν₯μ΄ μμ΄ λ‘ λΆλ¦¬κΈ° μμνλ€. μ λ§μ λ¬Έμμ΄μ μ μ₯νμλλ° μ λ ₯μΌλ‘ μ΄λ€ λ¬Έμμ΄μ΄ μ£Όμ΄μ‘μ λ, λ΄κ° μ μ₯ν λ¬Έμμ΄μ ν¬ν¨λ λ¬Έμμ΄μΈμ§ μ μ μλ λ°©λ²μ μλμ κ°μ λ°©μλ€μ΄ μμ κ²μ΄λ€. λ¨μ λΉκ΅ λ¨μνκ² μ 체 λ¬Έμμ΄β¦
May 27, 2022
π§· νΈλ¦¬ κ°μ κ°μ§ λ Έλ(Node)μ μ΄ λ Έλλ€μ μ΄μ΄μ£Όλ κ°μ (Edge)λ‘ μ΄λ£¨μ΄μ§ μλ£κ΅¬μ‘°μ΄λ€. νΈλ¦¬λΌλ μ΄λ¦μ΄ λμ¨ μ΄μ ? : μ€μ λ무λ₯Ό κ±°κΎΈλ‘ μΈμλμ λ―ν λͺ¨μμ 보μ΄κΈ° λλ¬Έμ΄λ€. κ·Έλ¦Όμμ, λ°μ΄ν° 1μ κ°μ§ λ Έλκ° λ£¨νΈ λ Έλμ΄λ€. λͺ¨λ λ Έλλ€μ 0κ° μ΄μμ μμ λ Έλλ₯Ό κ°μ§κ³ μμΌλ©°, "λΆλͺ¨-μμ κ΄κ³"λ‘ λΆλ¦°λ€. μ ν μλ£κ΅¬μ‘°μμ λ°°μ΄μ΄λ β¦
May 28, 2022
π§· μ΄μ§ νμ νΈλ¦¬ μ΄μ§ νμ + μ°κ²° 리μ€νΈ μ΄μ§ νμ : νμμ μμλλ μκ°λ³΅μ‘λλ , νμ§λ§ μ½μ , μμ κ° λΆκ°λ₯ μ°κ²° 리μ€νΈ : μ½μ , μμ μ μκ°λ³΅μ‘λλ, νμνλ μκ°λ³΅μ‘λκ° μ΄ λ κ°μ§λ₯Ό ν©νμ¬ μ₯μ μ λͺ¨λ μ»μ΄ ν¨μ¨μ μΈ νμ λ₯λ ₯κ³Ό μλ£μ μ½μ , μμ λ κ°λ₯νκ² νλ μ΄μ§ νμ νΈλ¦¬ πͺ νΉμ§ λ Έλμ μ μ₯λ ν€λ μ μΌ (μ€λ³΅μ΄ μμ΄μΌ ν¨)β¦
May 30, 2022
μ΄μ§ νΈλ¦¬λ νλμ λΆλͺ¨κ° λ κ°μ μμλ°μ κ°μ§μ§ λͺ»νκ³ , νΈν₯λλ€λ©΄ νμ ν¨μ¨μ΄ μ ν νμκΈμΌλ‘ λ¨μ΄μ§λ€. νμ§λ§ μ΄μ§ νΈλ¦¬ ꡬ쑰μ κ°κ²°ν¨κ³Ό κ· νλ§ λ§λ€λ©΄ νμ, μ½μ , μμ λͺ¨λ μ μ±λ₯μ 보μ΄λ μ₯μ μ΄ μλ€. π§· B Tree λ°μ΄ν°λ² μ΄μ€, νμΌ μμ€ν μμ λ리 μ¬μ©λλ νΈλ¦¬ μλ£κ΅¬μ‘°μ μΌμ’ μ΄λ€. μ΄μ§ νΈλ¦¬λ₯Ό νμ₯νμ¬ λ λ§μ μμ μμμ κ°μ§ μ β¦