728x90 ๋ฐ์ํ ์์ ์์ญ1 [Python] ๋ฐฑ์ค 2606 ์์ ์์ญ - DFS/BFS (BFS) ๋ฐฑ์ค ํํ์ด์ง์ ๋ฌธ์ ์ ๊ฐ์ธ์ ์ธ ํด์ค์ ํ์ด ํด๋์ ๊ธ์ ๋๋ค. ๋ฌธ์ ์ถ์ฒ : https://www.acmicpc.net/problem/2468 2468๋ฒ: ์์ ์์ญ ์ฌ๋๋ฐฉ์ฌ์ฒญ์์๋ ๋ง์ ๋น๊ฐ ๋ด๋ฆฌ๋ ์ฅ๋ง์ฒ ์ ๋๋นํด์ ๋ค์๊ณผ ๊ฐ์ ์ผ์ ๊ณํํ๊ณ ์๋ค. ๋จผ์ ์ด๋ค ์ง์ญ์ ๋์ด ์ ๋ณด๋ฅผ ํ์ ํ๋ค. ๊ทธ ๋ค์์ ๊ทธ ์ง์ญ์ ๋ง์ ๋น๊ฐ ๋ด๋ ธ์ ๋ ๋ฌผ์ ์ ๊ธฐ์ง ์๋ www.acmicpc.net BFS BFS ๋ Breath-First Search, ๋๋น ์ฐ์ ํ์ ์ด๋ผ๊ณ ๋ ๋ถ๋ฅด๋ฉฐ, ๊ฐ์ฅ ๊ฐ๊น์ด ๋ ธ๋๋ถํฐ ์ฐ์ ์ ์ผ๋ก ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ ์ด๋ค. ์ธ์ ํ ๋ ธ๋๋ฅผ ๋ฐ๋ณต์ ์ผ๋ก ํ์ ๋ฃ๋๋ก ์๊ณ ๋ฆฌ์ฆ์ ์์ฑํ๋ฉด ์์ฐ์ค๋ฝ๊ฒ ๋จผ์ ๋ค์ด์จ ๊ฒ๋ถํฐ ๋๊ฐ๊ฒ ๋์ด ๊ฐ๊น์ด ๋ ธ๋๋ถํฐ ํ์์ ์งํํ๊ฒ ๋๋ค. ๋ฌธ์ ์ฌ๋๋ฐฉ์ฌ์ฒญ์์๋ ๋ง์ ๋น๊ฐ ๋ด๋ฆฌ๋ ์ฅ๋ง.. 2023. 2. 1. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ