DIAMOND
DIAMOND ๋“ฑ๊ธ‰์˜ ํŒ๋งค์ž ์ž๋ฃŒ

ํฌํ่๊ณต๋Œ€ AI๋Œฟ’ํ•™์› ์ธ๊ณต์งฟ’๋Šฅํ•™๊ณผ ์ „๊ณต ์‹œํ—˜ ์˜ˆ์ƒ ๋ฌธ์ œ, ํฌ์Šคํ… POSTECH ์ธ๊ณต์ง€๋Šฅ ๋Œฟ’ํ•™์› ์ „๊ณต ๋ฉด์ ‘ ์ž…์‹œ ๊ตฌ์ˆ  ๊ณ ์‚ฌ ์˜ˆ์ƒ ํ•ต์‹ฌ ์งˆ๋ฌธ, ์šฐ์ˆ˜ ๋‹ต๋ณ€, ๊ด€๋ จ ๊ฐœ๋… ์š”์•ฝ ์ •๋ฆฌ ๋ชจ์Œ, ์ž๊ธฐ์†Œ๊ฐœ์„œ ์ž‘์„ฑ ์ดํ›„ ์ „๊ณต ๋ฉด์ ‘ ์ค€๋น„, ์„์‚ฌ ๋ฐ•์‚ฌ ์„๋ฐ•์‚ฌ ํ†ตํ•ฉ ๊ณผ์ • ํ•ฉ๊ฒฉ ํ›„๊ธฐ

52 ํŽ˜์ด์งฟ’
์–ด๋„๋น„ PDF
์ตœ์ดˆ๋“ฑ๋ก์ผ 2024.08.23 ์ตœ์ข…์ ฟ’์ž‘์ผ 2024.08
52P ๋ฏธ๋้ฉ๋ณด๊ธฐ
ํฌํ่๊ณต๋Œ€ AI๋Œฟ’ํ•™์› ์ธ๊ณต์งฟ’๋Šฅํ•™๊ณผ ์ „๊ณต ์‹œํ—˜ ์˜ˆ์ƒ ๋ฌธ์ œ, ํฌ์Šคํ… POSTECH ์ธ๊ณต์ง€๋Šฅ ๋Œฟ’ํ•™์› ์ „๊ณต ๋ฉด์ ‘ ์ž…์‹œ ๊ตฌ์ˆ  ๊ณ ์‚ฌ ์˜ˆ์ƒ ํ•ต์‹ฌ ์งˆ๋ฌธ, ์šฐ์ˆ˜ ๋‹ต๋ณ€, ๊ด€๋ จ ๊ฐœ๋… ์š”์•ฝ ์ •๋ฆฌ ๋ชจ์Œ, ์ž๊ธฐ์†Œ๊ฐœ์„œ ์ž‘์„ฑ ์ดํ›„ ์ „๊ณต ๋ฉด์ ‘ ์ค€๋น„, ์„์‚ฌ ๋ฐ•์‚ฌ ์„๋ฐ•์‚ฌ ํ†ตํ•ฉ ๊ณผ์ • ํ•ฉ๊ฒฉ ํ›„๊ธฐ
  • ๋ฏธ๋้ฉ๋ณด๊ธฐ

    ์†Œ๊ฐœ

    "ํฌํ่๊ณต๋Œ€ ๋Œฟ’ํ•™์› ์ธ๊ณต์ง€๋Šฅ ๋Œฟ’ํ•™์› ์ „๊ณต ์‹œํ—˜ ์˜ˆ์ƒ ๋ฌธ์ œ, ํฌ์Šคํ… POSTECH AI ๋Œฟ’ํ•™์› ์ „๊ณต ๋ฉด์ ‘ ์ž…์‹œ ๊ตฌ์ˆ  ๊ณ ์‚ฌ ์˜ˆ์ƒ ํ•ต์‹ฌ ์งˆ๋ฌธ, ์šฐ์ˆ˜ ๋‹ต๋ณ€, ๊ด€๋ จ ๊ฐœ๋… ์š”์•ฝ ์ •๋ฆฌ ๋ชจ์Œ, ์ž๊ธฐ์†Œ๊ฐœ์„œ ์ž‘์„ฑ ์ดํ›„ ์ „๊ณต ๋ฉด์ ‘ ์ค€๋น„, ์„์‚ฌ ๋ฐ•์‚ฌ ์„๋ฐ•์‚ฌ ํ†ตํ•ฉ ๊ณผ์ • ํ•ฉ๊ฒฉ ํ›„๊ธฐ"์— ๋Œ€ํ•œ ๋‚ด์šฉ์ž…๋‹ˆ๋‹ค.

    ๋ชฉ์ฐจ

    1. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ต์žฌ Sanjoy Dasgupta ํ•ต์‹ฌ ๊ฐœ๋… 20 ๋ฌธ์ œ
    2. ๊ธฐ์ดˆ ์ˆ˜ํ•™ ๊ต์žฌ Mathematics for Machine Learning ํ•ต์‹ฌ ๊ฐœ๋… 20 ๋ฌธ์ œ
    3. AI ๋ถ„์•ผ ์ฃผ์š” ๋…ผ๋ๅฉ ํŠธ๋ Œ๋“œ ํ•ต์‹ฌ ๊ฐœ๋… 20 ๋ฌธ์ œ

    ๋ณธ๋ๅฉ๋‚ด์šฉ

    1. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ต์žฌ Sanjoy Dasgupta ํ•ต์‹ฌ ๊ฐœ๋… 20๋ฌธ์ œ

    1. ๋ฌธ์ œ: ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋ฒจ๋งŒ-ํฌ๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์ฐจ์ด์ ์€ ๋ฌด์—‡์ด๋ฉฐ, ๊ฐ๊ฐ์˜ ์•Œ๊ณ  ๋ฆฌ์ฆ˜์ด ์ ํ•ฉํ•œ ์ƒํ™ฉ์€ ์–ธ์ œ์ธ๊ฐ€์š”?
    ๋‹ต๋่ด:
    ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๊ฐ€์ค‘์น˜๊ฐ€ ์–‘์ˆ˜์ธ ๊ทธ๋ž˜ํ”„์—์„œ ์ตœ๋‹จ ๊ฒฝ๋กœ๋ฅผ ์ฐพ๋Š” ๋ฐ ํšจ์œจ์ ์ž…๋‹ˆ๋‹ค. ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์‚ฌ์šฉํ•  ๊ฒฝ์šฐ O((V + E) log V)์ž…๋‹ˆ๋‹ค. ๋ฐ˜๋ฉด ๋ฒจ๋งŒ-ํฌ๋“œ ์•Œ๊ณ  ๋ฆฌ์ฆ˜์€ ๊ฐ€์ค‘์น˜๊ฐ€ ์Œ์ˆ˜์ผ ์ˆ˜ ์žˆ๋Š” ๊ทธ๋ž˜ํ”„์—์„œ ์ตœ๋‹จ ๊ฒฝ๋กœ๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์Œ์ˆ˜ ์‚ฌ์ดํด ๋„ ๊ฐ์ง€ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” O(VE)์ž…๋‹ˆ๋‹ค. ๋‹ค์ต์ŠคํŠธ๋ผ๋Š” ์–‘์ˆ˜ ๊ฐ€์ค‘์น˜ ๊ทธ๋ž˜ํ”„์— ์„œ ๋น ๋ฅด๊ณ , ๋ฒจ๋งŒ-ํฌ๋“œ๋Š” ์Œ์ˆ˜ ๊ฐ€์ค‘์น˜์™ฟ’ ์Œ์ˆ˜ ์‚ฌ์ดํด์„ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๋Š” ์žฅ์ ์ด ์žˆ์Šต๋‹ˆ๋‹ค.

    ๊ด€๋ จ ๊ฐœ๋…:
    Shortest Path Algorithm: ๊ทธ๋ž˜ํ”„์—์„œ ๋‘ ๋…ธ๋“œ ๊ฐ„์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ๋ฅผ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜.
    Priority Queue: ์šฐ์„ ์ˆœ์œ„์— ๋”ฐ๋ผ ์š”์†Œ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ์ ‘๊ทผํ•˜๊ณ  ์ฒ˜๋ฆฌํ•˜๋Š” ๋ฐ์ดํ„ฐ ๊ตฌ์กฐ.
    Negative Weight Cycle: ์ด ๊ฐ€์ค‘์น˜๊ฐ€ ์Œ์ˆ˜์ธ ์‚ฌ์ดํด๋กœ, ๋ฒจ๋งŒ-ํฌ๋“œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ํƒ์ง€ ๊ฐ€๋Šฅ.
    Relaxation: ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ•ต์‹ฌ ์ž‘์—…์œผ๋กœ, ๋…ธ๋“œ ๊ฐ„์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ ์ถ”์ •์น˜๋ฅผ ์—…๋ฐ์ดํŠธํ•˜๋Š” ๊ณผ ์ •.

    2. ๋ฌธ์ œ: ๋ถ„ํ•  ์ •๋ณต ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ธฐ๋ณธ ์•„์ด๋””์–ด๋ฅผ ์„ค๋ช…ํ•˜๊ณ , ๋Œ€ํ‘œ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์˜ˆ์ œ์™ฟ’ ๊ทธ ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•์„ ์„ค๋ช…ํ•˜์‹œ์˜ค.
    ๋‹ต๋่ด:
    ๋ถ„ํ•  ์ •๋ณต ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋ฌธ์ œ๋ฅผ ๋” ์ž‘์€ ๋ถ€๋ถ„ ๋ฌธ์ œ๋กœ ๋‚˜๋ˆ„์–ด ํ•ด๊ฒฐํ•œ ํ›„, ๋ถ€๋ถ„ ๋ฌธ์ œ์˜ ํ•ด ๋ฅผ ๊ฒฐํ•ฉํ•˜์—ฌ ์ „์ฒด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ๋Œ€ํ‘œ์ ์ธ ์˜ˆ์ œ๋กœ๋Š” ๋ณ‘ํ•ฉ ์ •๋ ฌ(Merge Sort)์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๋ณ‘ํ•ฉ ์ •๋ ฌ์€ ๋ฐฐ์—ด์„ ๋‘ ๊ฐœ์˜ ์ ˆ๋ฐ˜์œผ๋กœ ๋‚˜๋ˆ„๊ณ , ๊ฐ ์ ˆ๋ฐ˜์„ ์žฌ๊ท€์ ์œผ๋กœ ์ •๋ ฌํ•œ ํ›„, ๋‘ ์ •๋ ฌ๋œ ์ ˆ๋ฐ˜์„ ๋ณ‘ํ•ฉํ•˜์—ฌ ์ตœ์ข… ์ •๋ ฌ๋œ ๋ฐฐ์—ด์„ ๋งŒ๋“ญ๋‹ˆ๋‹ค.
  • ์ž๋ฃŒํ›„๊ธฐ

    Ai ๋ฆฌ๋ทฐ
    ์งฟ’์‹ํŒ๋งค์ž์˜ ์ด ์ž๋ฃŒ๋Š” ๊ณผ์ œ๋ฅผ ์ž‘์„ฑํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ์ •๋ณด๋ฅผ ์™„๋ฒฝํ•˜๊ฒŒ ์ถฉ์กฑ์‹œ์ผœ์ฃผ์—ˆ์Šต๋‹ˆ๋‹ค. ๋•๋ถ„์— ๊ณผ์ œ ์ œ์ถœ ๊ธฐํ•œ์„ ๋งž์ถœ ์ˆ˜ ์žˆ์–ด ์ •๋ง ๊ฐ์‚ฌํ–ˆ์Šต๋‹ˆ๋‹ค.
    • ์ž์ฃผ๋ฌป๋Š”์งˆ๋ๅฉ์˜ ๋‹ต๋ณ€์„ ํ™•์ธํ•ด ์ฃผ์„ธ์š”

      ํ•ดํ”ผ์บ ํผ์Šค FAQ ๋”๋ต–๊ธฐ

      ๊ผญ ์•Œ์•„์ฃผ์„ธ์š”

      • ์ž๋ฃŒ์˜ ์ •๋ณด ๋ฐ ๋‚ด์šฉ์˜ ์ง„์‹ค์„ฑ์— ๋Œ€ํ•˜์—ฌ ํ•ดํ”ผ์บ ํผ์Šค๋Š” ๋ณด์ฆํ•˜์ง€ ์•Š์œผ๋ฉฐ, ํ•ด๋‹น ์ •๋ณด ๋ฐ ๊ฒŒ์‹œ๋ฌผ ์ €์ž‘๊ถŒ๊ณผ ๊ธฐํƒ€ ๋ฒ•์  ์ฑ…์ž„์€ ์ž๋ฃŒ ๋“ฑ๋ก์ž์—๊ฒŒ ์žˆ์Šต๋‹ˆ๋‹ค.
        ์ž๋ฃŒ ๋ฐ ๊ฒŒ์‹œ๋ฌผ ๋‚ด์šฉ์˜ ๋ถˆ๋ฒ•์  ์ด์šฉ, ๋ฌด๋‹จ ์ „์žฌโˆ™๋ฐฐํฌ๋Š” ๊ธˆ์ง€๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.
        ์ €์ž‘๊ถŒ์นจํ•ด, ๋ช…์˜ˆํ›ผ์† ๋“ฑ ๋ถ„์Ÿ ์š”์†Œ ๋ฐœ๊ฒฌ ์‹œ ๊ณ ๊ฐ๋น„๋ฐ”์นด์ง€๋…ธ Viva์˜ ์ €์ž‘๊ถŒ์นจํ•ด ์‹ ๊ณ ๋น„๋ฐ”์นด์ง€๋…ธ Viva๋ฅผ ์ด์šฉํ•ด ์ฃผ์‹œ๊ธฐ ๋ฐ”๋ž๋‹ˆ๋‹ค.
      • ํ•ดํ”ผ์บ ํผ์Šค๋Š” ๊ตฌ๋งค์ž์™ฟ’ ํŒ๋งค์ž ๋ชจ๋‘๊ฐ€ ๋งŒ์กฑํ•˜๋Š” ์„œ๋น„์Šค๊ฐ€ ๋˜๋„๋ก ๋…ธ๋ ฅํ•˜๊ณ  ์žˆ์œผ๋ฉฐ, ์•„๋ž˜์˜ 4๊ฐ€์ง€ ์ž๋ฃŒํ™˜๋ถˆ ์กฐ๊ฑด์„ ๊ผญ ํ™•์ธํ•ด์ฃผ์‹œ๊ธฐ ๋ฐ”๋ž๋‹ˆ๋‹ค.
        ํŒŒ์ผ์˜ค๋ฅ˜ ์ค‘๋ณต์ž๋ฃŒ ์ €์ž‘๊ถŒ ์—†์Œ ์„ค๋ช…๊ณผ ์‹ค์ œ ๋‚ด์šฉ ๋ถˆ์ผ์น˜
        ํŒŒ์ผ์˜ ๋‹ค์šด๋กœ๋“œ๊ฐ€ ์ œ๋Œ€๋กœ ๋˜์ง€ ์•Š๊ฑฐ๋‚˜ ํŒŒ์ผํ˜•์‹์— ๋งž๋Š” ํ”„๋กœ๊ทธ๋žจ์œผ๋กœ ์ •์ƒ ์ž‘๋™ํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ ๋‹ค๋ฅธ ์ž๋ฃŒ์™ฟ’ 70% ์ด์ƒ ๋‚ด์šฉ์ด ์ผ์น˜ํ•˜๋Š” ๊ฒฝ์šฐ (์ค‘๋ณต์ž„์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋Š” ๊ทผ๊ฑฐ ํ•„์š”ํ•จ) ์ธํ„ฐ๋„ท์˜ ๋‹ค๋ฅธ ์‚ฌ์ดํŠธ, ์—ฐ๊ตฌ๊ธฐ๊ด€, ํ•™๊ป“, ์„œ์  ๋“ฑ์˜ ์ž๋ฃŒ๋ฅผ ๋„์šฉํ•œ ๊ฒฝ์šฐ ์ž๋ฃŒ์˜ ์„ค๋ช…๊ณผ ์‹ค์ œ ์ž๋ฃŒ์˜ ๋‚ด์šฉ์ด ์ผ์น˜ํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ
    ๋ฌธ์„œ ์ดˆ์•ˆ์„ ์ƒ์„ฑํ•ด์ฃผ๋Š” EasyAI
    ์•ˆ๋…•ํ•˜์„ธ์š”. ํ•ดํ”ผ์บ ํผ์Šค์˜ ๋ฐฉ๋Œ€ํ•œ ์ž๋ฃŒ ์ค‘์—์„œ ์„ ๋ณ„ํ•˜์—ฌ ๋‹น์‹ ๋งŒ์˜ ์ดˆ์•ˆ์„ ๋งŒ๋“ค์–ด์ฃผ๋Š” EasyAI ์ž…๋‹ˆ๋‹ค.
    ์ €๋Š” ์•„๋ž˜์™ฟ’ ๊ฐ™์ด ์ž‘์—…์„ ๋„์™ฟ’๋“œ๋ฆฝ๋‹ˆ๋‹ค.
    - ์ฃผ์ œ๋งŒ ์ž…๋ ฅํ•˜๋ฉด ๋ชฉ์ฐจ๋ถ€ํ„ฐ ๋ณธ๋ๅฉ๋‚ด์šฉ๊นŒ์ง€ ์ž๋™ ์ƒ์„ฑํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.
    - ์žฅ๋ฌธ์˜ ์ฝ˜ํ…์ธ ๋ฅผ ์‰ฝ๊ณ  ๋น ๋ฅด๊ฒŒ ์ž‘์„ฑํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.
    - ์Šคํ† ์–ด์—์„œ ๋ฌด๋ฃŒ ์บ์‹œ๋ฅผ ๊ณ„์ •๋ณ„๋กœ 1ํšŒ ๋ฐœ๊ธ‰ ๋ฐ›์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ง€๊ธˆ ๋ฐ”๋กœ ์ฒดํ—˜ํ•ด ๋ณด์„ธ์š”!
    ์ด๋Ÿฐ ์ฃผ์ œ๋“ค์„ ์ž…๋ ฅํ•ด ๋ณด์„ธ์š”.
    - ์œ ์•„์—๊ฒŒ ์ ํ•ฉํ•œ ๋ฌธํ•™์ž‘ํ’ˆ์˜ ๊ธฐ์ค€๊ณผ ํŠน์„ฑ
    - ํ•œ๊ตญ์ธ์˜ ๊ฐ€์น˜๊ด€ ์ค‘์—์„œ ์ •์‹ ์  ๊ฐ€์น˜๊ด€์„ ์ด๋ฃจ๋Š” ๊ฒƒ๋“ค์„ ๋ฌธํ™”์  ๋ฌธ๋ฒ•์œผ๋กœ ์ •๋ฆฌํ•˜๊ณ , ํ˜„๋Œ€ํ•œ๊ตญ์‚ฌํšŒ์—์„œ ์ผ์–ด๋‚˜๋Š” ์‚ฌ๊ฑด๊ณผ ์‚ฌ๊ณ ๋ฅผ ๋น„๊ตํ•˜์—ฌ ์ž์‹ ์˜ ์˜๊ฒฌ์œผ๋กœ ๊ธฐ์ˆ ํ•˜์„ธ์š”
    - ์ž‘๋ณ„์ธ์‚ฌ ๋…ํ›„๊ฐ
    ํ•ด์บ  AI ์ฑ—๋ด‡๊ณผ ๋Œ€ํ™”ํ•˜๊ธฐ
    ์ฑ—๋ด‡์œผ๋กœ ๊ฐ„ํŽธํ•˜๊ฒŒ ์ƒ๋‹ดํ•ด๋ณด์„ธ์š”.
    2025๋…„ 06์›” 09์ผ ์›”์š”์ผ
    AI ์ฑ—๋ด‡
    ์•ˆ๋…•ํ•˜์„ธ์š”. ํ•ดํ”ผ์บ ํผ์Šค AI ์ฑ—๋ด‡์ž…๋‹ˆ๋‹ค. ๋ฌด์—‡์ด ๊ถ๊ธˆํ•˜์‹ ๊ฐ€์š”?
    7:52 ์˜ค์ „