ABOUT ME

Today
Yesterday
Total
  • 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 ํ‘œ๊ธฐ๋ฒ•์„ ์ด์šฉํ•ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์„ฑ๋Šฅ์„ ๋ถ„์„ํ•˜๊ณ  ๋น„๊ตํ•  ์ˆ˜ ์žˆ์–ด์•ผ ํ•œ๋‹ค.

    ๋Œ“๊ธ€

Designed by Tistory.