์ผ์ฌ sw ์ญ๋ ํ ์คํธ
-
[BaekJoon] ์ผ์ฑ sw ์ญ๋ ํ ์คํธ(์คํํธ์ ๋งํฌ)SW Test/BaekJoon 2020. 4. 26. 18:34
์ด ๋ฌธ์ ๋ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค. ๋ฌธ์ ์์ ํ์ด DFS ์ด์ฉํ ํ์ด #include #include #include using namespace std; int n; int arr[20][20]; int result=987987987; // dfs๋ก ํ์ํ์ฌ cnt๊ฐ n/2๊ฐ ๋๋ฉด ๊ฐ๊ฐ์ ๋ฅ๋ ฅ์น ๊ณ์ฐ void dfs(int s,int cnt,bool check[]){ if(cnt==n/2){ int sum1=0; int sum2=0; for(int i=0;i