๐Ÿ’ปย ๋ฌธ์ œ ์ •๋ฆฌ ๋งํฌ

์žกํŠœ๋น„ํŠœ ์Šคํ„ฐ๋”” ๋ฌธ์ œ ์ •๋ฆฌ


๐Ÿ“…ย ์ฃผ์ฐจ๋ณ„ ๊ณ„ํš

1๏ธโƒฃ ๊ณ„์ ˆ๋“ฃ๋Š” 3์ฃผ โ†’ ๋น„๊ต์  ์‰ฌ์šด ๊ฐœ๋… ๋ฝ€๊ฐœ๊ธฐ

  1. ์ •๋ ฌ
  2. ๋ธŒ๋ฃจํŠธํฌ์Šค
  3. ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜

2๏ธโƒฃ ๋‚˜๋จธ์ง€ ๋ฐฉํ•™ 6์ฃผ โ†’ ๋‚จ์€ 6๊ฐœ ์ฃผ์ œ ๋ฝ€๊ฐœ๊ธฐ

  1. DFS/BFS
  2. ๋ฐฑํŠธ๋ž˜ํ‚น
  3. ๋™์ ๊ณ„ํš๋ฒ•
  4. ์ด๋ถ„ํƒ์ƒ‰
  5. ๊ทธ๋ž˜ํ”„/ํŠธ๋ฆฌ
  6. ์ตœ๋‹จ๊ฒฝ๋กœ

3๏ธโƒฃ ๊ฐœ๊ฐ•ํ•˜๊ณ  3์ฃผ โ†’ ๊ธฐ์ถœ ๋ฝ€๊ฐœ๊ธฐ

์ดํผ๋ž‘ ๋˜‘๊ฐ™์€ ํ™˜๊ฒฝ (์‹œ๊ฐ„, ide)์—์„œ ์‹œํ—˜๋ณด๋Š” ์—ฐ์Šตํ•ด๋ณด๊ธฐ

1์ฃผ์— ํ•œ๋ฒˆ์”ฉ ๋ชจ์—ฌ์„œ ์‹ค์ œ ์ดํผ ์‹œํ—˜์‹œ๊ฐ„ ๋™์•ˆ ๊ธฐ์ถœ 1ํšŒ๋ถ„์”ฉ ํ’€์–ด๋ณด๊ณ  ํ”ผ๋“œ๋ฐฑํ•˜๊ธฐ

4๏ธโƒฃย ๊ตฌํ˜„ ๋ฌธ์ œ๋Š” ๋งค์ฃผ 1๋ฌธ์ œ์”ฉ