당근마킷 엔지니어 승원이 예제에 대한 질문입니다

작성한 질문수 23

1

안녕하세요 1209님 ㅎㅎ

그 다음 q.front()를 통해 큐에 있는 가장 앞에 있는 요소를 참조하는데 큐에 push했던 (sy, sx)가 아닌 (y, x)가 되는지 이해가 되지 않아서 질문드립니다! 어떻게 push하지 않은 (y, x)가 큐 맨앞에 요소로 참조될 수 있는지 궁금합니다!

// 아래는 제 질문에 해당하는 코드입니다

while ( q.size() ) {

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

>> 자,

sy, sx를 q에 집어넣습니다.

자 그러면 q에는 {sy, sx}가 들어가있겠죠?

근데 이 요소는. q.front() 라는 메서드로 참조가 가능한거에요.

이 때 이 변수를 y, x로 놓던 b, c로 놓던 상관없습니다. 모든 변수도로 참조가 가능해요. 즉, 넣은 sy, sx를 q.front라는 메서드로 끄집어내서 ~~~ 다른 변수로 만들어 참조하는 것입니다.

예를 들어.

#include<bits/stdc++.h>
using namespace std; 
const int max_n = 104; 
int dy[4] = {-1, 0, 1, 0};
int dx[4] = {0, 1, 0, -1}; 
int n, m, a[max_n][max_n], visited[max_n][max_n], y, x, sy, sx, ey, ex;
int main(){ 
    scanf("%d %d", &n, &m); 
    cin >> sy >> sx; 
    cin >> ey >> ex;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
        	cin >> a[i][j]; 
        }
    } 
    queue<pair<int, int>> q;  
    visited[sy][sx] = 1;
    q.push({sy, sx});  
    while(q.size()){
    	int b, c; 
        tie(b, c) = q.front(); q.pop(); 
        for(int i = 0; i < 4; i++){
            int ny = b + dy[i]; 
            int nx = c + dx[i]; 
            if(ny < 0 || ny >= n || nx < 0 || nx >= m || a[ny][nx] == 0) continue; 
            if(visited[ny][nx]) continue; 
            visited[ny][nx] = visited[y][x] + 1; 
            q.push({ny, nx}); 
        } 
    }
    printf("%d\n", visited[ey][ex]); 
    // 최단거리 디버깅 
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
        	cout << visited[i][j] << ' '; 
        }
        cout << '\n';
    } 
    return 0;
}  

이렇게 해도 됩니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.