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

안녕하세요 현우님 ㅎㅎ

인거 같은데 queue를 2개쓰지 않고 그냥 temp 큐 한개만 얼음을 담는 용도로 사용해도 되지않나요?

>>

제 생각에 qsize 를 걸어놓고 푸시는 것을 생각하신 것 같은데요 ㅎㅎ

이 문제를 보시면 단계별로 탐색 + .인 경우에는 계속해서 탐색이라는 로직이 있기 때문에 queue 2개로 구현해야 합니다.

        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 || visited_swan[ny][nx])continue;
            if(_map[ny][nx] == '.')swanQ.push({ny, nx});

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

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

감사합니다.

강사 큰돌 올림.