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

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

1. if (y == 0 || x == 0 || y == r - 1 || x == c - 1) {

   ret = person_check[y][x];

   break;

   }
   여기서 그냥 ret에 저장하고 break를 하셨는데.. 저는 min으로 계속 비교 해야한다고 생각했거든요.. dfs처럼 재귀함수가 아니고 q에 들어온 순서대로 저장이 되고.. 가장 먼저 가장자리에 들어가게 되서 그냥 break로 끝내는 걸까요..? 저는 계속 생각해도 다른 가장자리에 더 최소로 갈 수 있을 것 같은데..ㅜ

    

    

    

2. if (y == 0 || x == 0 || y == r - 1 || x == c - 1) {

   그리고 저는 이 if 문이 for (int i = 0; i < 4; i++) {

   int ny = y + dy[i];

   int nx = x + dx[i]; for문 안에 있어야 된다고 생각했는데.. for문에서 불보다 가까운지, 넘어가지는 않는지 이런걸 pass해야 해서 그런걸까요?

    

3. 코드를 아래처럼 했는데 똑같은 것 같은데 틀렸다고 나옵니다..ㅜ

#include <bits/stdc++.h>

using namespace std;

const int INF = 987654321;

char a[1004][1004];

int r, c, sx, sy, ret, y, x;

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

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

int fire_check[1004][1004], person_check[1004][1004];

int main() {

cin >> r >> c;

queue<pair<int, int>> q;

fill(&fire_check[0][0], &fire_check[0][0] + 1004 * 1004, INF);

//memset(fire_check, INF, sizeof(fire_check));

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

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

cin >> a[i][j];

if (a[i][j] == 'F') {

fire_check[i][j] = 1;

q.push({ i,j });

}

if (a[i][j] == 'J') {

sy = i;

sx = j;

}

}

}

while (q.size()) {

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

q.pop();

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

int ny = y + dy[i];

int nx = x + dx[i];

if (ny < 0 || ny >= r || nx < 0 || nx >= c) continue;

if (fire_check[ny][nx] != INF || a[ny][nx] == '#') continue;

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

q.push({ ny, nx });

}

}

person_check[sy][sx] = 1;

q.push({ sy, sx });

while (q.size()) {

int y = q.front().first;

int x = q.front().second;

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

q.pop();

if (y == 0 || x == 0 || y == r - 1 || x == c - 1) {

ret = person_check[y][x];

break;

}

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

int ny = y + dy[i];

int nx = x + dx[i];

if (ny < 0 || ny >= r || nx < 0 || nx >= c) continue;

if (person_check[ny][nx] || a[ny][nx] == '#') continue;

if (fire_check[ny][nx] <= person_check[ny][nx] + 1) continue;

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

q.push({ ny, nx });

}

}

if (ret != 0) cout << ret;

else cout << "IMPOSSIBLE \n";

}