The journey to becoming a developer

My future is created by what I do today, not tomorrow.

What I learned/CodeSquad Log

CodeSquad Day 7 : CS10 (3/10)

Millie 2022. 1. 12. 00:17

 

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