너와나의 관심사

백준 DFS 문제중에 스도쿠 문제로. backtracking 을 기본으로 하는 문제..젤 어려웠던 부분은 .. count 를 하나하나 넘겨주면서 1~9 까지 값을 넣어 줘야 한다는걸 생각 + 구현해야한다는거다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291..

그냥 NxN 맵을 쭉 돌면서 visit 배열에 count 해주면서 체크 해주고 다음 퀸을 놓을수 있는 곳에 표시 하면서 백트래킹 해줌 #include #include #include using namespace std;int N;int dx[] = { 0, 1, 1, 1, 0, -1, -1, -1 };int dy[] = { 1, 1, 0, -1, -1, -1, 0, 1 };int ans = 0;int visit[16][16] = { 0, };void chk(int row, int col, int c){visit[row][col] += c;for (int i = 0; i = N - 1) {ans++;return;}for (int i = 0; i > N;for (int i = 0; i