인프런 커뮤니티 질문&답변

#include<bits/stdc++.h>

using namespace std;

int dy[]={-1, 0, 1, 0};

int dx[]={0, 1, 0, -1};

int visited[3][3];

int m[3][3];

vector<pair<int,int>> v;

int n, ny, nx;

void print() {

for(auto i : v)

cout << m[i.first][i.second] << " ";

cout << "\n";

}

void go(int y, int x) {

if(y == n - 1 && x == n - 1) {

print();

return;

}

for(int i = 0; i < 4; i++) {

ny = y + dy[i];

nx = x + dx[i];

// 제약 조건

if(ny >= n || nx >= n || ny < 0 || nx < 0 || visited[ny][nx])

continue;

visited[ny][nx] = 1;

v.push_back({ny, nx});

// 다음 경로 탐색

go(ny, nx);

// 원상 복구 조건

visited[ny][nx] = 0;

v.pop_back();

}

}

int main() {

n = 3;

for(int i = 0; i < n; i++) {

for(int j = 0; j < n; j++) {

cin >> m[i][j];

}

}

visited[0][0] = 1;

v.push_back({0, 0});

go(0, 0);

return 0;

}

  

이건 제가 작성한 긍정왕 홍철이의 구걸 여행 코드입니다.

10 20 21

70 90 12

80 110 120

이렇게 사용자 입력을 받았는데

결과가 인강처럼 여러개가 나오지 않고

10 20 21 12 120

10 20 21 12 90 110 120

10 70 10 20 21 12 120

딱 이 3가지만 나오는데 도저히 코드의 문제점을 모르겠습니다. 왜 그런건가요?