๐ ๋ฐฑ์ค 2263: ํธ๋ฆฌ์ ์ํ ์ค์ ์ํ์ ํ์ ์ํ์ ํน์ง์ ์บ์นํ์ฌ์ ํธ๋ฆฌ๋ฅผ ๊ตฌ์ฑํด๋ ๋๊ณ ,๋ฐ๋ก ์ ์ ์ํ๋ง ์ถ๋ ฅํด๋ ๋๋ค.
๋ฐ์ด๋๋ฆฌ ํธ๋ฆฌ๋ data, left, right ๋ฉค๋ฒ๋ฅผ ๊ฐ์ง ๋ ธ๋ ํด๋์ค๋ฅผ ์์ฑํ๋ฉด ๋ฌธ์ ๋ฅผ ์ฝ๊ฒ ๋ค๋ฃฐ ์ ์๋ค.
BOJ 1167 : ํธ๋ฆฌ์ ์ง๋ฆ (1)๋ฌธ์ ์์ ์ ๋ ฅ๋ฐ๋ ๋ถ๋ถ๋ง ์์ ํด์ฃผ๊ณ ๋ง์ฐฌ๊ฐ์ง๋ก BFS๋ฅผ 2๋ฒ ์ํํ๋ฉด ํด๊ฒฐ์ด ๊ฐ๋ฅํ๋ค.
BFS๋ฅผ 2๋ฒ ์ํํ์ฌ ๋ฌธ์ ํด๊ฒฐ
DFS๋ฅผ ํตํ ๋ฌธ์ ํด๊ฒฐ