๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/15654 15654๋ฒ: N๊ณผ M (5) N๊ฐ์ ์์ฐ์์ ์์ฐ์ M์ด ์ฃผ์ด์ก์ ๋, ์๋ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ๊ธธ์ด๊ฐ M์ธ ์์ด์ ๋ชจ๋ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. N๊ฐ์ ์์ฐ์๋ ๋ชจ๋ ๋ค๋ฅธ ์์ด๋ค. N๊ฐ์ ์์ฐ์ ์ค์์ M๊ฐ๋ฅผ ๊ณ ๋ฅธ ์์ด www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ๋ฐฑํธ๋ํน(BackTracking) ๋ฌธ์ ์์ต๋๋ค. ๋ฐฑํธ๋ํน(backtracking)์ด ๋ฌด์์ธ์ง ๋ชจ๋ฅด๊ฒ ๋ค๋ฉด ์ด์ ๋ธ๋ก๊ทธ๋ฅผ ์ฐธ๊ณ ํด์ฃผ์ธ์ ๐ ใ๋ฌธ์ ํ์ดใ 1. N๊ฐ์ ์๋ฅผ ์ ๋ ฅ๋ฐ์ arr ๋ฐฐ์ด๊ณผ ์์ด์ ์ถ๋ ฅํ๊ธฐ ์ํ result ๋ฐฐ์ด ์ ์ธ 2. ์ค๋ณต ์์ด์ ์ถ๋ ฅํ๋ฉด ์๋๋ฏ๋ก boolean ํ์ ์ visited ๋ฐฐ์ด ํ์ 3. ์ฌ์ ์์ผ๋ก ์ฆ๊ฐํ๋ ์์๋ก ์ถ๋ ฅํ๊ธฐ ..