2020/11/02 1
๋ฐฑ์ค€ 2667 | DFS, ๋‹จ์ง€ ๋ฒˆํ˜ธ ๋ถ™์ด๊ธฐ

๊ทธ๋ž˜ํ”„, DFS, BFS ๋ณต์Šตํ•˜๊ธฐ 4-1) Graph, DFS, BFS ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜ www.notion.so ์–ผ์Œ๊ณผ ๋ฏธ๋กœ ๊ทธ ์‚ฌ์ด ์–ด๋”˜๊ฐ€ ์ฒ˜์Œ ๋ฌธ์ œ๋ฅผ ์ ‘ํ–ˆ์„ ๋•Œ, ์ธ์ ‘ ํ–‰๋ ฌ๋กœ ๋งŒ๋“ค์–ด์ง„ ํ…Œ์ด๋ธ”์„ ๋ณด๊ณ  "BFS๋กœ ํ’€์–ด์•ผ ํ•˜๋‚˜?" ๋ผ๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๊ตฌ์กฐ๋Š” ๊ธฐ์–ต์ด ๋‚˜์ง€ ์•Š์ง€๋งŒ BFS(๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰)์ด ์žฌ๊ท€๋‚˜ Stack ์ž๋ฃŒ ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ , Queue ์ž๋ฃŒ ๊ตฌ์กฐ๋ฅผ ์ด์šฉํ•˜๋Š” ๊ฒƒ์„ ๋ฐ”ํƒ•์œผ๋กœ ๊ณต๋ถ€ ํ–ˆ๋˜ ๋‚ด์šฉ์„ ํ†บ์•„๋ณด๋ฉฐ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ–ˆ๋‹ค. ๋„์ „! BFS! package ์‹ฌ์„ฑํ—Œ.์•Œ๊ณ ๋ฆฌ์ฆ˜_5์ฃผ์ฐจ; import java.io.*; import java.util.*; public class ๋‹จ์ง€๋ฒˆํ˜ธ๋ถ™์ด๊ธฐ_BFS { static BufferedReader br = new BufferedReader(new Input..
Algorithm 2020.11.02
1
๋”๋ณด๊ธฐ

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