[백준]1697번 문제
백준 1697번 문제는 백트래킹 중깊이우선탐색을 사용하면 된다. #include #include using namespace std; #define M 100001 int main(){ int i, N, K, v, c = 0;bool a[M] = {0};queue q1; scanf("%d%d", &N, &K);a[N] = true;q1.push(N);while(!a[K]){ c++;i = q1.size();while(i--){ v = q1.front();q1.pop();if(v + 1 = 0 && a[v - 1] == 0){ a[v - 1] = true;q1.push(v - 1); }if..
