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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

코드 질문 시, 백준에 올린 후 링크 남기라고 하신 부분은 알겠는데, 이 예제 문제는 그럴 수 없어 코드를 남깁니다.

#include <bits/stdc++.h>

using namespace std;

int n, m, y_s, x_s, y_d, x_d;

int _map[104][104];

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

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

int nx, ny, y, x;

int visited[104][104];

pair<int, int>front;

int main(void) {

cin >> n >> m;

cin >> y_s >> x_s;

cin >> y_d >> x_d;

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

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

cin >> _map[i][j];

}

}

visited[y_s][x_s] = 1;

queue < pair<int, int>> q;

q.push({ y_s, x_s });

while (q.size()) {

front = q.front(); q.pop();

//tie(y, x) = q.front(); q.pop();

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

ny = y + dy[i];

nx = x + dx[i];

if (ny < 0 || ny >= n || nx < 0 || nx >= m || _map[ny][nx] == 0) continue;

if (visited[ny][nx]) continue;

visited[ny][nx] = 1 + visited[y][x];

q.push({ ny,nx });

}

}

cout << visited[y_d][x_d];

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

// for (int j = 0; j < m; j++) {

// cout << visited[i][j] << ' ';

// }

// cout << '\n';

//}

}

이렇게 제가 짜고, 큰돌님 코드 보면서 수정해봤는데, 결과가 제대로 나오지 않습니다.. 왜 이럴까요..?