๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
โœจ Algorithm/๐Ÿ•‍๐Ÿฆบ ๋ฐ”ํ‚น๋… ๊ฐœ๋…

[0x08] ์Šคํƒ์˜ ํ™œ์šฉ(์ˆ˜์‹์˜ ๊ด„ํ˜ธ ์Œ)

by nitronium102 2023. 6. 26.

์ˆ˜์‹์˜ ๊ด„ํ˜ธ ์Œ

๊ด„ํ˜ธ์Œ์ด ์˜ฌ๋ฐ”๋ฅธ์ง€ ์ฒดํฌ

๊ด€์ฐฐ

  1. ๊ด„ํ˜ธ 1์ข…๋ฅ˜
  2. ๊ด„ํ˜ธ 2์ข…๋ฅ˜ → ์—ฐ์†๋œ ๊ด„ํ˜ธ ์‚ญ์ œ๋Š” ๊ฐ€๋Šฅ

ํ•ด๊ฒฐ ๋ฐฉ๋ฒ•

๋ฌธ์ž์—ด์„ ์•ž์—์„œ๋ถ€ํ„ฐ ์ฝ์–ด๋‚˜๊ฐˆ ๋•Œ, ๋‹ซ๋Š” ๊ด„ํ˜ธ๋Š” ๋‚จ์•„์žˆ๋Š” ๊ด„ํ˜ธ ์ค‘์—์„œ ๊ฐ€์žฅ ์ตœ๊ทผ์— ๋“ค์–ด์˜จ ์—ฌ๋Š” ๊ด„ํ˜ธ์™€ ์ง์„ ์ง€์–ด ์—†์• ๋ฒ„๋ฆฌ๋Š” ๋ช…๋ น์ด๋ผ๊ณ  ์ƒ๊ฐํ•ด๋„ ๋œ๋‹ค

์ €์ž‘์žํ‘œ์‹œ

'โœจ Algorithm > ๐Ÿ•โ€๐Ÿฆบ ๋ฐ”ํ‚น๋… ๊ฐœ๋…' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[0x0A] DFS  (0) 2023.06.26
[0x09] BFS  (0) 2023.06.26
[0x07] ๋ฑ  (0) 2023.06.26
[0x06] ํ  (0) 2023.06.20
[0x05] ์Šคํƒ  (0) 2023.06.20

๊ด€๋ จ๊ธ€

๋Œ“๊ธ€

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