์ดํƒœํ™
ํ™'story
์ดํƒœํ™
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (171)
    • TW (39)
    • AI (47)
      • ์ž์—ฐ์–ด ์ฒ˜๋ฆฌ (10)
      • Kaggle (2)
      • Machine Learning (26)
      • Computer Vision (0)
      • Deep Learning (0)
      • ROS2 (7)
    • Computer Science (29)
      • Data Structure (0)
      • Algorithm (18)
      • Computer Architecture (5)
      • SOLID (0)
      • System Programing (6)
    • LOLPAGO (10)
      • ํ”„๋ก ํŠธ์—”๋“œ (10)
      • ๋ฐฑ์—”๋“œ (0)
    • BAEKJOON (2)
    • React (5)
    • ์–ธ์–ด (8)
      • C++ (8)
    • GIT (0)
    • MOGAKCO (19)
    • ๋ฏธ๊ตญ ์—ฌํ–‰๊ธฐ (3)
    • etc. (7)
      • Blog (2)
      • ์ฝœ๋ผํ†ค (2)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • pytorch
  • Ai
  • baekjoon
  • computer architecture
  • ๋ฐฑ์ค€
  • algorithm
  • ์•Œ๊ณ ๋ฆฌ์ฆ˜
  • C++
  • LOLPAGO
  • kaggle
  • ML
  • react
  • ๊ธฐ๊ณ„ํ•™์Šต
  • ๋จธ์‹ ๋Ÿฌ๋‹
  • ROS2
  • computerscience
  • NLP
  • ๊ฒฝ์‚ฌํ•˜๊ฐ•๋ฒ•
  • tw
  • ๋”ฅ๋Ÿฌ๋‹

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

hELLO ยท Designed By ์ •์ƒ์šฐ.
์ดํƒœํ™

ํ™'story

[Algorithm] ๊ทธ๋ž˜ํ”„ ์•Œ๊ณ ๋ฆฌ์ฆ˜(1) -  ๊ทธ๋ž˜ํ”„์˜ ๊ธฐ๋ณธ ์šฉ์–ด
Computer Science/Algorithm

[Algorithm] ๊ทธ๋ž˜ํ”„ ์•Œ๊ณ ๋ฆฌ์ฆ˜(1) - ๊ทธ๋ž˜ํ”„์˜ ๊ธฐ๋ณธ ์šฉ์–ด

2022. 10. 4. 21:54

๐Ÿค” ๊ทธ๋ž˜ํ”„ ์•Œ๊ณ ๋ฆฌ์ฆ˜

๊ทธ๋ž˜ํ”„๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ธฐ๋ฒ•์ด๋ผ๊ธฐ ๋ณด๋‹ค๋Š” ์—ฌ๋Ÿฌ๊ฐ€์ง€ ํšจ์œจ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ ์šฉํ•˜๊ธฐ ์œ„ํ•œ ์ž๋ฃŒ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค.

 

๊ทธ๋ž˜ํ”„๋Š” ์ •์ ๊ณผ ๊ฐ„์„ ์œผ๋กœ ๊ตฌ์„ฑ๋œ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๋œปํ•ฉ๋‹ˆ๋‹ค.

 

์ด๋ฒˆ ํฌ์ŠคํŒ…์—์„œ๋Š” ๊ทธ๋ž˜ํ”„๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ๋‹จ์–ด๋“ค์— ๋Œ€ํ•œ ๊ธฐ๋ณธ์šฉ์–ด๋ฅผ ์•Œ์•„๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

๐Ÿ”Ž ๊ทธ๋ž˜ํ”„์˜ ๊ธฐ๋ณธ ์šฉ์–ด

์ œ๊ฐ€ ๊ฐ€์žฅ ์งˆํˆฌํ•˜๋ฉด์„œ ์กด๊ฒฝํ•˜๋Š” ์นœ๊ตฌ์˜ ๋ธ”๋กœ๊ทธ์— ๋„ˆ๋ฌด ์ž˜ ์ •๋ฆฌ๋˜์–ด ์žˆ์–ด์„œ ํ•ด๋‹น ๋ธ”๋กœ๊ทธ๋ฅผ ์‚ดํŽด๋ณด๋Š” ๊ฒƒ์ด ๋„์›€์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค.

 

๊ทธ๋ž˜ํ”„์˜ ๊ธฐ๋ณธ ์šฉ์–ด๋Š” ์ดํ•ด๋ณด๋‹ค ์•”๊ธฐ๊ฐ€ ํ•„์š”ํ•œ ๋ถ€๋ถ„์ด๊ธฐ๋•Œ๋ฌธ์— ํฌ์ŠคํŒ…์œผ๋กœ ๋„˜์–ด๊ฐ€๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

๐Ÿ”Ž ์ฐธ์กฐ

https://ttl-blog.tistory.com/954?category=964962 

 

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๊ทธ๋ž˜ํ”„ (1) - ๊ทธ๋ž˜ํ”„์˜ ๊ธฐ๋ณธ ์šฉ์–ด

๐Ÿง ๊ทธ๋ž˜ํ”„ (Graph) ๊ทธ๋ž˜ํ”„๋Š” ์ •์ (vertex)๋“ค๊ณผ ๊ฐ„์„ (edge)๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ ๊ตฌ์กฐ๋กœ์จ, ๊ธฐํ˜ธ๋กœ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค. $$G = (V(G), E(G))$$ $V$ ๋Š” ์ •์ ์„, $E$ ๋Š” ๊ฐ„์„ ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ๐Ÿง Simple Graph Self loo..

ttl-blog.tistory.com

 

 

 

 

 

 

 

 

 

 

 

 

 

'Computer Science > Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Algorithm] ๊ทธ๋ž˜ํ”„ ์•Œ๊ณ ๋ฆฌ์ฆ˜(3) - DFS(2), Biconnected Graph  (0) 2022.10.13
[Algorithm] ๊ทธ๋ž˜ํ”„ ์•Œ๊ณ ๋ฆฌ์ฆ˜(2) - DFS(๊นŠ์ด์šฐ์„ ํƒ์ƒ‰)(1)  (0) 2022.10.08
[Algorithm] ๋ถ„ํ• ์ •๋ณต(5) - Median of Medians  (0) 2022.10.04
[Algorithm] ๋ถ„ํ• ์ •๋ณต(2) - Multiplication  (0) 2022.09.29
[Algorithm] ๋ถ„ํ• ์ •๋ณต(1) - Master Theorem๊ณผ ์ผ๋ฐ˜ํ•ด  (0) 2022.09.28
    'Computer Science/Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [Algorithm] ๊ทธ๋ž˜ํ”„ ์•Œ๊ณ ๋ฆฌ์ฆ˜(3) - DFS(2), Biconnected Graph
    • [Algorithm] ๊ทธ๋ž˜ํ”„ ์•Œ๊ณ ๋ฆฌ์ฆ˜(2) - DFS(๊นŠ์ด์šฐ์„ ํƒ์ƒ‰)(1)
    • [Algorithm] ๋ถ„ํ• ์ •๋ณต(5) - Median of Medians
    • [Algorithm] ๋ถ„ํ• ์ •๋ณต(2) - Multiplication
    ์ดํƒœํ™
    ์ดํƒœํ™
    ๊ณต๋ถ€ํ•˜์ž ํƒœํ™์•„

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”