Inflearn Community Q&A

선생님 방문한 map 을 1로 바꾸시는데

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

0 0 1 

0 0 1

1 0 0

이 경우 (1,1)에서 (1,2),(2,1)을 차례로 방문후

1 1 1

1 0 1

1 0 0 

이 상태에서 (1,2)에서 다시 for문 돌면서 (2,2)를 1로 변경합니다.

1 1 1 

1 1 1 

1 0 0 

그럼 큐에 남아있는 (2,1)에서 (2,2)로 가는 경우가 사라지게 되는데 이 경우 무시해도 괜찮나요? 최단거리값이라 상관없는건가요? 

큐에서 pop()해서 직접 방문한것도 아니고, 큐에push()만 했는데 방문한걸로 취급(?)해도 되나해서요

질문이 엉뚱하죠 뭔가 찜찜?해서 질문드려요ㅋㅋ

강의 잘 보고 있습니다. 좋은하루되세요