[ํ๋ก๊ทธ๋๋จธ์ค] ์ ๋ ฅ๋ง์ ๋๋ก ๋๋๊ธฐ
2021. 12. 22. 10:59
๋ฌธ์ ๋งํฌ https://programmers.co.kr/learn/courses/30/lessons/86971 ์ฝ๋ฉํ
์คํธ ์ฐ์ต - ์ ๋ ฅ๋ง์ ๋๋ก ๋๋๊ธฐ 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr C++ ํ์ด #include #include using namespace std; vector board; int N; int min_diff; //์ฐ๊ฒฐ๋ ์ก์ ํ ์นด์ดํธ void DFS(int pos, int &cnt) { cnt++; for (int i = 1; i