๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ : https://www.acmicpc.net/problem/15663 15663๋ฒ: N๊ณผ M (9) ํ ์ค์ ํ๋์ฉ ๋ฌธ์ ์ ์กฐ๊ฑด์ ๋ง์กฑํ๋ ์์ด์ ์ถ๋ ฅํ๋ค. ์ค๋ณต๋๋ ์์ด์ ์ฌ๋ฌ ๋ฒ ์ถ๋ ฅํ๋ฉด ์๋๋ฉฐ, ๊ฐ ์์ด์ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํด์ผ ํ๋ค. ์์ด์ ์ฌ์ ์์ผ๋ก ์ฆ๊ฐํ๋ ์์๋ก ์ถ๋ ฅํด www.acmicpc.net ์ด๋ฒ ๋ฌธ์ ๋ ๋ฐฑํธ๋ํน(BackTracking) ๋ฌธ์ ์์ต๋๋ค. ใ๋ฌธ์ ํ์ดใ 1. N๊ฐ์ ์๋ฅผ ์ค๋ณต์์ด ๋ด์ v ๋ฒกํฐ 2. ์ค๋ณต๋ ์๋งํผ ์ฌ์ฉํ๊ธฐ ์ํด cnt[10000] ๋ฐฐ์ด ์ ์ธ 3. result[0] ๋ถํฐ ์์ํ๊ธฐ ์ํด NandM(0) ํธ์ถ 4. result ๋ฐฐ์ด์ ์๋ฅผ ์ ์ฅํ ๋๋ง๋ค cnt[v[i]]-- 5. ์ฌ๊ท ํธ์ถ ํ, ๋ค์ cnt[v[i]]++ ใC++ ์ฝ๋ใ #i..