[C++] BOJ : 24479 ๊น์ด ์ฐ์ ํ์ 1
ยท
์ฝ๋ฉ/c++
โ
๋ฐฑ์ค 24479: ๊น์ด ์ฐ์ ํ์ 1 (DFS)"ํ ๋ฒ ๋ค์ด๊ฐ๋ฉด ๋๊น์ง! ๊น~๊ฒ ํ๊ณ ๋๋ DFS์
๋๋ค ๐"๐ ๋ฌธ์ ๋งํฌ ๋ฐ๋ก๊ฐ๊ธฐ๐ ๋ฌธ์ ์ค๋ช
๋ฌด๋ฐฉํฅ ๊ทธ๋ํ์์ ๊น์ด ์ฐ์ ํ์(DFS) ์ ์ํํ์ฌ๊ฐ ์ ์ ์ ๋ฐฉ๋ฌธ ์์๋ฅผ ์ถ๋ ฅํ๋ ๋ฌธ์ ์
๋๋ค.๐งพ ์
๋ ฅ ํ์์ ์ ์ N, ๊ฐ์ ์ M, ์์ ์ ์ R๋ค์ M์ค์๋ ๊ฐ์ ์ ๋ณด u v (๋ฌด๋ฐฉํฅ ๊ทธ๋ํ)๐จ ์ถ๋ ฅ ํ์1๋ฒ ์ ์ ๋ถํฐ N๋ฒ ์ ์ ๊น์ง, ๋ฐฉ๋ฌธ ์์๋ฅผ ํ ์ค์ ํ๋์ฉ ์ถ๋ ฅํฉ๋๋ค.๋ฐฉ๋ฌธํ์ง ์์ ์ ์ ์ 0์ ์ถ๋ ฅํด ์ฃผ์ธ์.๐ฏ ํต์ฌ ํฌ์ธํธDFS๋ ์คํ ํน์ ์ฌ๊ท ํจ์๋ฅผ ์ฌ์ฉํด ๊ตฌํํ ์ ์์ต๋๋ค.์ธ์ ์ ์ ์ ์ค๋ฆ์ฐจ์์ผ๋ก ๋ฐฉ๋ฌธํด์ผ ํฉ๋๋ค.๋ฐฉ๋ฌธ ์์๋ฅผ ๊ธฐ๋กํ๋ ๋ฐฐ์ด์ด ํ์ํฉ๋๋ค.๐ป C++ ์ฝ๋#include #include #include using name..