CodeSquad๐นDay 7
10:30~12:10 Class by Crong
์ฝ๋์ค์ฟผ๋ 7์ผ์ฐจ๋ง์ ํฌ๋กฑ์ ์ฒซ ์์ ์ ๋ฃ๊ฒ ๋์๋ค. ํฌ๋กฑ์ ์ฐธ์ฌํ ์์ ์ด๋ค. 100์ฌ ๋ช ์ด๋ ๋๋ ๋ํ ์์ ์ด์ง๋ง ์ง๋ฌธ์ผ๋ก ์ฐธ์ฌ๋ฅผ ์ ๋ํ๊ธฐ ๋๋ฌธ์ ๋ ์กํฐ๋ธํ ๋๋์ด ๋ค์๋ค. (์ฌ์ค ๊ธด์ฅ์ ๋์ ๋์ ์ ์๋ค)
Learned
* ๋ฐฐ์ด๊ณผ Linked list์ ์ฐจ์ด, ๊ฐ๊ฐ์ ์ฅ๋จ์
* Big O notation
* ์๋ฃ๊ตฌ์กฐ ํ์ต ๋ฐฉ๋ฒ : ์๋ฃ๊ตฌ์กฐ ํ์ต ์, ํน์ฑ์ ์ดํดํ๋ ๊ฒ๋ณด๋ค ๊ทธ ์๋ฃ๊ตฌ์กฐ๊ฐ ์กด์ฌํ๋ ์ด์ ๋ฅผ ์๋ค๋ฉด ์ข ๋ ์ค๋ ๊ธฐ์ตํ ์ ์๋ค. ๋ํ ์ด ์๋ฃ๊ตฌ์กฐ๋ ๋ค๋ฅธ ์๋ฃ๊ตฌ์กฐ์ ์ด๋ค ๋จ์ ์ ๋ณด์ํ๋์ง๋ ํ์ตํ๋ ๊ฒ์ด ์ข๋ค.
* ์ค์ ์ฌ๋ก๋ฅผ ์์ํด๋ณด๋ฉฐ ์๋ฃ๊ตฌ์กฐ๊ฐ ์ด๋ค ์์ผ๋ก ์ ์ฉ๋๋์ง ์๊ฐํด๋ณด๊ธฐ
* Doubly Linked List
* LRU Cache (Least Recently Used Cache)
* ์์ผ๋ก Binary tree ํ์ต
* Design์ ์ค์์ฑ : ์๊ตฌ์ฌํญ์ ์์ธํ ๋๋๋ ๊ฒ์ด ์ข์ ์ค๊ณ์ ์์์ด๋ค. ๋ฌธ์ ๋ฅผ ์์ธํ๊ฒ ํด์ํ๋ผ.
2:00~4:00
* CS03 ๋ฆฌํฉํ ๋ง + ์๋ฌ ์์
* Linked List ๊ฐ๋ ๋ค์ง๊ธฐ
4:00~6:00
* 30๋ถ๊ฐ ์กฐ์๋ค์ ์ฝ๋ ์ฝ๊ณ ์ง๋ฌธ ๋ ธ์ ์ ์์ฑ
* 4:30๋ถํฐ ์ฝ๋๋ฆฌ๋ทฐ ์์
* ์ฝ๋๋ฆฌ๋ทฐ ํ๋ฉด์๋ ๋ด ์ฝ๋๊ฐ ๋ ๋ฐ์ ์ ํด์ผ๊ฒ ๋ค๋ ๊ฒ์ ๋ง์ด ๊นจ๋ฌ์.
'What I learned > CodeSquad Log' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
CodeSquad Day 9 : CS10 (4/10) (0) | 2022.01.13 |
---|---|
CodeSquad Day 8 : LeetCode Algorithms (6) (0) | 2022.01.12 |
CodeSquad Day 6 : CS10 (3/10) (0) | 2022.01.11 |
CodeSquad Day 5 : CS10 (2/10) (0) | 2022.01.08 |
CodeSquad Day 4 : CS10 (2/10) (0) | 2022.01.06 |