20201026 MON
π¦ μ€λ ν루
λΈλ‘κ·Έμ 곡λΆν λ΄μ©μ μ 리ν΄μ μ¬λ¦¬λ μμ
μ΄ μ μ μ€λκ±Έλ €μ TIL νΉμ STUDYμ λ²κ°μκ°λ©° κΈμ μμ±νλ€. κ·Όλ° ν루ν루 μ΄λ€ μκ°μ νλ©° 보λλμ§ κΈ°λ‘μ λμΉλ κ² κ°κΈ°λ νκ³ , μ€νλ € λΈλ‘κ·Έ μ
λ‘λλ₯Ό μνν νλ κ² κ°μμ μ΄λ²μ£ΌλΆν°λ TILμ μ§§κ²λΌλ μΌμ£ΌμΌμΉ λͺ¨μμ μ¨λ³΄κΈ°λ‘ νλ€.
π₯ 곡λΆν λ΄μ©
- Hash table κΈ°λ³Έμ μΈ κ°λ
, μ½λλ‘ μμ±ν΄λ³΄κΈ°: νμ΄κ° μμμΌλ©΄ μ½λ ꡬνμ΄ μ λ§ μ΄λ €μ μκ±°λΌλ μκ°μ΄ λ λ€. νμ΄ νλ‘κ·Έλλ°μ νμλ₯Ό μ μ λλΌλ μ€! μλλ λ리μ§λ§ μ½λ νμ€μ 무μμ νμ΄ννμ§ μκ³ μ΄λ€ μλ―Έλ₯Ό κ°μ§κ³ μ΄λ»κ² μλν κ²μΈμ§ μ°¨λΆνκ² μκ°νλ νμ΄λ€. λ°°μΈ μ μ΄ λ§λ€.
- μ€μΌμ€ μ νΈλ¦¬κ΅¬μ‘°κΉμ§ λ΄μ©μ μ΅νμΌνμ§λ§ μκ°μ΄ λΆμ‘±ν΄μ νμ΄λ³΄κΈ°λ§(!)νκ³ μν¬λΌν°λΈλ‘ λμ΄κ°λ€. κ·Όλ° μ΄μνκ² μν¬λΌν°λΈκ° 'μ¬κΈ°κΉμ§λ§ 곡λΆνλ©΄ λΌ'λΌκ³ κ°μ΄λλ₯Ό μ£Όλ κ² κ°μμ μμ¬μ΄(?) λλ€.
π₯ κ°μ νκ³ μΆμ μ
- μ κ· μκ°μ μ무리 νΌκ³€ν΄λ νμ΄κ° μκ³ , κΈ΄μ₯κ°μ μ μ§ν μ μλ μ₯μΉλ€μ΄ μλλ° λͺ¨λ μκ°μ΄ λλλ©΄ μ λ
μ λ²μμ λλ― νΌλ‘κ° λͺ°λ €μ€λ κ² κ°λ€. λ κ°μ‘±λ€μ΄ ν΄κ·Όνκ³ μ€λ©΄ λ΄ κ³΅κ°μ΄λ μκ°μ μ¨μ ν ν보νκΈ°κ° μ΄λ €μμ Έμ μ λ
μ λ²λ¦¬λ μκ°μ΄ λ§μ κ² κ°λ€. κ°μ μ΄ νμνλ€!
π₯ μ€λ λμ ν루λ λ³ 3κ°μ§λ¦¬μλ€. (5μ λ§μ )
20201027 TUE
π μ€λ ν루
λλ μ§λ
ν μ¬λΉΌλ―Έν μΈκ°μ΄λ€. κ·Έλ°λ° μ΄λ²μ£ΌλΆν° λ¦μ΄λ 11μ λ°μμ 12μ μ¬μ΄μλ νλ μμ
μ λͺ¨λ λ΄λ €λκ³ μλ μ΅κ΄μ λ§λ€μ΄λ³΄κΈ°λ‘ νλ€. μ λ
μ 곡λΆνλκ² νλ€μ΄μ μμΉ¨μ μ‘°κΈμ΄λΌλ μμ΅ μκ°μ ν보νκΈ° μν¨μ΄λ€. κ·Έλ μ§λ§! μμλ μ¬λΉΌλ―Έμκ² μμΉ¨ μκ°μ λ무λ κ°νΉνλ€. λμ 2μΌμ°¨μΈλ° μ€νμ μ’ λ§μ΄(...) μ‘Έλ Έλ€. κ·Έλλ μ€λμ λ°₯ λ¨Ήλ μκ°μ μ μΈνκ³ λ μ λ
μ λ°λ‘ μΉ΄νλ‘ κ°μ κ³΅λΆ μκ°μ μ λ² νλ³΄ν΄ λΏλ―ν ν루μλ€.
π¦ 곡λΆν λ΄μ©
- graph, trees κΈ°λ³Έμ μΈ κ°λ
, μ½λλ‘ μμ±ν΄λ³΄κΈ°: νμ΄μμ λ§μ§λ§ λ ! λΉ λ―νκ² λ§μΉκΈ΄ νμ§λ§ λͺ¨λ μ€νλ¦°νΈλ₯Ό λ§λ¬΄λ¦¬νλ€. μ λ§ μ΄λ κ² κ³ λ―Όμ λ§μ΄ ν΄λ³Έμ μ΄ μμ μ λλ‘ μ μ€νκ² μμ
ν κ² κ°λ€. λ€λ₯Έ μ¬λμ μ€λ ₯μ λλ κ²μ΄ 보μ΄λλ° μ λ΄ μ€λ ₯μ μ보μ΄λ κ±ΈκΉ..
- μκ°λ³΅μ‘λ: μ΄μ λ λ§μ°¬κ°μ§λ‘ μκ°μ΄ λΆμ‘±ν΄μ κ°λ
μ μμ 보μ§λ μκ³ μν¬λΌν°λΈλ₯Ό λ΄€λ€. μ κ· μκ°μ΄ λλκ³ μμ μμ
μ λ΄€λλ° logμ λ±μ₯!? μν¬λΌν°λΈ ν΄μ€ κ°μλ₯Ό λ¨Όμ λ€μ΄μ κ·Έλ°κ°(λ§μ΄ λ΄λ €λμ κ·Έλ°κ°) μ€νλ € μ΄ν΄νκΈ°λ μμνλ€.
- data structure, stack λ΄μ© λΈλ‘κΉ
- linked list μμΌλ‘ 곡λΆνκΈ°
π¦ κ°μ νκ³ μΆμ μ
- μμ§ λμ μ€μ΄λ―λ‘! μμΉ¨μ μΌμ΄λμ μμ΅ μκ° μ‘°κΈμ© λ λλ €λ³΄κΈ°
- μ λ° μ½λ μμ±νλ©΄μ μκ° μ’ νμ μκ° μ‘°μ΄!
- μ΄λ² μ€νλ¦°νΈ νλ©΄μ λλκ±΄λ° this, classμ λν λ΄μ© μ λ¦¬κ° λͺ
ννμ§ μμ κ² κ°λ€. λ€μ!
π μ€λ λμ ν루λ λ³ 4.5κ°μ§λ¦¬μλ€. (5μ λ§μ )
20201028 WED
π» μ€λ ν루
μμΉ¨μ μΌμ΄λμ μ¬λμ λ΄€λλ°, Linked listλ₯Ό 곡λΆνλ©΄μ λκΈ°λΆμ΄ μ¬λ¦¬μ κΈμ΄ λμ λμ΄ κ°μ§κ³ μλ΄€λ€. λκ° μΌμΉνλ°, μ΄λ κ² μκ°ν μλ μꡬλ μΆκ³ μ¬μ€μ λκΈμ λ΄μ©μ΄ λ κ°λͺ
κΉμλ€. κ·Έλ¦¬κ³ μ΄λ° κΈμ μ΄μ μ΄ν΄ν μ μκ² λ λ μμ μκ² λλΌλ©°!
μκΉ λ¬Έλ ν루μ μκ°μ μ 리νλ©°.. μ°λ¦¬μ μΈμμ λ§ν¬λ 리μ€νΈμ κ°λ€λ μκ°μ νμ΅λλ€. λ€μ λ
Έλλ₯Ό μ°ΎκΈ°μν΄ λ¬λ €κ°λ μ°λ¦¬, μ°λ¦¬μ κΏμ μ λ§ν¬λ 리μ€νΈ μ΄λκ°μ μμ§λ§, indexκ° μκΈ°μ O(n)μ 볡μ‘λλ₯Ό κ°μ ΈμΌλ§ νλ μ°λ¦¬.. λ λ€μλ
Έλλ₯Ό μ°Ύμκ°μ§ μμΌλ©΄ κ·Έ λ€μ λ
Έλλ‘λ κ° μ μκΈ°μ μ°¨κ·Ό μ°¨κ·Ό, νλνλ λ
Έλλ₯Ό λ°μ λκ°μΌ νλ μ°λ¦¬, μΈμ κ° μ°λ¦¬κ° μνλ λ
Έλμ λΏλ λ μ΄ μ€κ² μ§μ.. λͺ¨λλ€ νμ΄ν
μ
λλ€!!
=> μ¬λ¬λΆμ tailμ λΆλͺ
λ©μ§κ±°μμ!
=> μ κ° κ·Έ μ¬μ μ΄ O(logN)μ΄ λκ² λμλ릴κ²μ π
𧸠곡λΆν λ΄μ©
- μ€λμ Object Oriented Programming, Inheritance patternsμ λν΄μ 곡λΆνλ©΄μ λΈλ‘κ·Έμ ν΄λΉ λ΄μ©μ μ 리νλ μκ°μ΄μλ€. ν리μ½μ€λλ μ΄ν΄νλ λ° μ΄λ €μμ λκΌλλ° this, class, instance, constructor, call, apply, bind, new, prototype λ±λ± κ²°κ΅μλ λ€μ λ±μ₯νλ€. μ΄μ μ μ΄ν΄νμ§ λͺ»ν κ²λ€κΉμ§ λ€ μ°Ύμ보며 μ΄ν΄νλ €λ μκ°μ΄ κ±Έλ Έλ€. λμ λ§λ‘ μ€λͺ
ν μ μλλ‘ μμμ μ₯ν΄λ κΈλ€ μ£Όλ§μ μ 리 λ€μ ν΄λ΄μΌ ν κ² κ°λ€.
π§Έ κ°μ νκ³ μΆμ μ
- μ λͺ¨λ₯΄κ² λκ² λμμ λ μ‘°μΈμ λ€μλ κ²μ²λΌ 2λ²κΉμ§λ§ λ§ν¬ νκ³ λ€μ΄κ°κΈ°! κΉκ² νκ³ λ€μ§ λ§μ!
π₯₯ μ€λ λμ ν루λ λ³ 2.5κ°μ§λ¦¬μλ€. (5μ λ§μ )
20201029 THU
π μ€λ ν루
μ€λμ κ·Έλ₯ μ΅μ
μ λ μ΄μλ€. 컨λμ
λ κ·Έλ κ³ , νμ΅λλ κ·Έλ κ³ λ무λ λ§μμ λ€μ§ μλ ν루. μμ μ μ μΆ©λΆν μμΌνκ³ , λλ§μ νμ΅ κ³΅κ°μΌλ‘ μ΄λν΄μ λ°λ μλ μκ°μ 보λ΄λ κ²μ΄ νμνλ€.
π΄ 곡λΆν λ΄μ©
- μ€νλ¦°νΈ κ³Όμ 2κ°μ§λ₯Ό νμ΄μ ν¨κ» μ§ννλ€. μ΄μ μ΄ν΄ν μ λμ λΉν΄μλ λ€νν 무λνκ² μ§νν μ μμλλ°, λμ ν μ΄λ κ² λ루λμ νκ²λ μλκ² λ€ μΆμ΄μ prototype chain κ°μ μμμ 2λ²μ λ λ λλ €λ³΄μλ€. μμ μμΌλ‘ μ§μ κ·Έλ¦¬κ³ μ¨λ΄μΌ μ΄ν΄κ° λλ보λ€.
π΄ κ°μ νκ³ μΆμ μ
π± μ€λ λμ ν루λ λ³ 1κ°μ§λ¦¬μλ€. (5μ λ§μ )
20201030 FRI
π μ€λ ν루
μΌκ³Ό μ€μ Toy Problemμ΄λΌλ μκ°μ΄ μΆκ°λλ€. λ¬Έμ μ체λ μμλ λ§λ§μΉ μμμ§λ§ μμ¦ μ½λλ₯Ό μ§μ μμ±νλ©΄μ κ³ λ―Όν μκ°μ΄ μ€μ΄λ€μ΄ κ³ λ―Όμ΄μλλ° νμν μκΈ°μ μμλ μλ‘μ΄ κ³Όμ λΌ λ§μ‘±μ€λ¬μ λ€. νμ΄λΆμ΄λ μ΄μ μ μ΄μ΄ μμκ³Ό λ€νμ±μ μ΅ν μ μλ μ€νλ¦°νΈλ₯Ό μ§ννλ€. μ΄μ λ ν΄λΉ λ΄μ© νμ΅μ΄ μ λλ‘ λμ΄ μμ§ μμμ μ’ μ΄λ²λ²νλλ° μ€λμ λ€νν λ¨Έλ¦ΏμμΌλ‘ μ½λμ λν΄ κ·Έλ €λ³Ό μ μμ΄μ μμνκ³ λΉ λ₯΄κ² μ§νν μ μμλ€. κ·Έλμ λ CSSλ ν μλ‘ μ΄λ €μ΄ κ² κ°λ€. λ μΉν΄μ§μ!
π§ββοΈ κ³΅λΆν λ΄μ©
- Toyλ₯Ό νλ©΄μ λ€μκΈ λ μ¬λ¦° μ΄μ€forλ¬Έκ³Ό μ¬κ·! μ¬κ·κ° μ°Έ.. μμ§λ μμΉνκ°?
- dance partyλ₯Ό νμ΄μ ν¨κ» μ¬μ©νλ©΄μ prototype chainμ λν λ΄μ©μ λ€μ νλ² λμλ³Ό μ μμλ€. μμ§ pseudoclassicalν λ°©μμΌλ‘ μ½λλ₯Ό μμ±νλκ² μ΅μνμ§λ μμλ° κ·Έλλ κ°μλ§ λ€μμ λλ³΄λ€ μ§μ μμ±ν΄λ³΄λ ν¨μ¬ νΈν΄μ§ κ² κ°λ€.
π§ κ°μ νκ³ μΆμ μ
- λͺ¨λ₯΄λ λ¬Έμ λ₯Ό λ§λ¬μ λ 무μμ μ½λλ₯Ό μΉλ©΄μ μμν기보λ€λ μμΌλ‘ κ·Έλ¦Όλ κ·Έλ €λ³΄κ³ κ²½μ°μ μλ₯Ό μ§μ μμ±ν΄λ³΄λ μ΅κ΄μ κ°μ Έλ³΄λ 건 μ΄λ¨κΉ μΆλ€. μ€λ 걸리λ κ² κ°μ§λ§ μ€νλ € 빨리 κ°λ κΈΈμΈ κ² κ°λ€. μκ° μ 리λ ν μ μκ³ , λμΉλ κ²½μ°μ μλ μ€μΌ μ μκ³ !
- CSSλ₯Ό μ‘°κΈ λ μ°μ΅ν΄λ³΄κ³ μΆλ€.
π§ββοΈ μ€λ λμ ν루λ λ³ 3.5κ°μ§λ¦¬μλ€. (5μ λ§μ )