์๊ณ ๋ฆฌ์ฆ ์ค๊ณ ๋ฐ ์ค์ต
Chap1 - 0. ํ์ต ๋ชฉํ ๋ฐ ๋ฐฉ๋ฒ
๋ฐ๋ถ์ฅ
2025. 4. 4. 20:25
ํ์ต ๋ชฉํ ์ ๋ฆฌ
- ์๊ณ ๋ฆฌ์ฆ์ ์ ์์ ๊ตฌ์ฑ ์์ ์ดํด
- ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ํ์์ฑ๊ณผ ์ฌ๋ก ๋น๊ต
- ์๊ฐ ๋ณต์ก๋ ๋ถ์ (Worst, Average, Best)
- Big-O ํ๊ธฐ๋ฒ๊ณผ ์์์ ์ํ์ ์๋ฏธ ์ดํด
ํ์ต ํ๋ฆ ๊ตฌ์ฑ
์ฃผ์ | ์ค๋ช | ์ธ๋ถ ์๋ฃ ํ์ฉ ํ |
1.1 ์๊ณ ๋ฆฌ์ฆ | ๋ฌธ์ , ์ธ์คํด์ค, ํด๋ต, ์๊ณ ๋ฆฌ์ฆ์ ์ ์ | ์ ํ๋ธ์์ “What is an Algorithm” ๊ฒ์ (ex. Computerphile ์ฑ๋) |
1.2 ํจ์จ์ ์ธ ์๊ณ ๋ฆฌ์ฆ์ ์ค์์ฑ | Sequential Search vs Binary Search, Fibonacci ์๊ณ ๋ฆฌ์ฆ ๋น๊ต | ์๊ฐ์ ์ค๋ช ์ด ์ข์ ์์ ๊ฒ์: “Binary Search vs Linear Search animation” |
1.3 ์๊ณ ๋ฆฌ์ฆ ๋ถ์ | ์ ๋ ฅ ํฌ๊ธฐ, ๊ธฐ๋ณธ ์ฐ์ฐ, ์๊ฐ ๋ณต์ก๋ ๊ฐ๋ (T(n), W(n), A(n), B(n)) | “Time complexity explained simply” ๊ฒ์ (Big-O ์๊ฐ์๋ฃ ํ์ฉ) |
1.4 ์์(Order)์ ๊ฐ๋ | ์ง๊ด์ ์ธ ์๊ฐ์ ์ํ์ ์ ์ (ํ๊ณ๊ฐ์ผ๋ก ์์ ๊ตฌํ๊ธฐ ๋ฑ) | MIT OpenCourseWare: “Big O Notation” ์์ ์ฐธ๊ณ |
1.5 ์ ์ฒด ์ฑ ๊ตฌ์ฑ ๋ฏธ๋ฆฌ๋ณด๊ธฐ | ์๊ณ ๋ฆฌ์ฆ ์ค๊ณ ์ ๋ต๊ณผ ์ฑํฐ ๊ฐ ์ฐ๊ณ | ์ ์ฒด ํฐ ํ๋ฆ ํ์ ์ฉ, ๋๋ฌด ์ค๋ ๋จธ๋ฌด๋ฅผ ํ์๋ ์์ |
๊ณต๋ถ ๋ฐฉ์ ์ ์
- ๐ 1์ฐจ ํ์ต: ๊ต์ฌ์ ์์ , ์๊ณ ๋ฆฌ์ฆ ์ค๋ช , ๋ถ์ ๋ถ๋ถ์ ํ ๋ฒ ์ ๋ ํ๋ฉฐ ํ๊ธฐํ๊ธฐ
- ๐ 2์ฐจ ํ์ต: ์ ํ๋ธ๋ ๋ธ๋ก๊ทธ๋ฅผ ํตํด ๊ฐ๋ ์ ์๊ฐ์ ์ผ๋ก ๋ค์ ์ดํดํ๊ธฐ
- โ๏ธ ์ ๋ฆฌ ๋ ธํธ: ๊ฐ ๊ฐ๋ ๋ณ๋ก ๋ณธ์ธ์ด ์ดํดํ ๋ด์ฉ์ ๊ฐ๋จํ ๋ง๊ณผ ์ฝ๋/์์์ผ๋ก ์ ๋ฆฌ
- ๐ง ํด์ฆ ๋ง๋ค๊ธฐ: ๊ฐ ์น์ ๋๋๊ณ ์ค์ค๋ก ํด์ฆ๋ฅผ ๋ง๋ค์ด๋ณด๊ณ ํ์ด๋ณด๊ธฐ
- ๐ฌ ์คํฐ๋ or GPT ํ์ฉ: ๋ชจํธํ๊ฑฐ๋ ํท๊ฐ๋ฆฌ๋ ๋ถ๋ถ์ GPT์๊ฒ ์ง๋ฌธํด์ ํผ๋๋ฐฑ ๋ฐ๊ธฐ
๐ฏ ๋ง๋ฌด๋ฆฌ ๋ชฉํ
- ๊ฐ ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐ ๋ณต์ก๋๋ฅผ ์ง๊ด์ ์ผ๋ก ์ค๋ช ํ ์ ์์ด์ผ ํ๊ณ ,
- Big-O ํ๊ธฐ๋ฒ์ ์ด์ฉํด ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ๋ถ์ํ๊ณ ๋น๊ตํ ์ ์์ด์ผ ํ๋ค.