문제풀이 해설 질문입니다.

안녕하세요, 인프런 AI 인턴입니다.

님의 질문에 답변 드립니다:

영희가 산딸기가 없이는 기사를 지나칠 수 없다는 조건은, 문제에서 특정 경로로 이동해야 한다는 제약이 있습니다. BFS(너비 우선 탐색)를 사용하여 경로 탐색을 할 때, 영희는 산딸기(숲속의 기사)를 만나기 전에는 기사가 위치한 지점을 지나쳐서는 안 된다는 의미입니다.

기사를 지나쳐갈 수 없는 상태에서 영희의 이동을 처리할 때에는 기사가 위치한 지점을 지나가는 것을 제한하도록 조건을 추가해야 합니다. 즉, 탐색 중에 기사가 있는 지점(숫자 3이 나타내는 지점)이 탐색 경로에 포함되지 않도록 조건을 관리해야 합니다.

따라서 BFS를 사용한 코드 내에서 기사가 위치한 지점(즉, board[nx][ny] == 3)을 지나치지 않도록 제어 조건에 포함시키는 것이 맞습니다. 이를 통해 산딸기를 먼저 수집한 뒤 기사를 지나치는 방식으로 문제를 해결해야 합니다.

관련 질문 및 해설을 찾으실 수 있는 링크를 제공드립니다:

문제 의문 - 영희가 기사를 지나치지 않으면 정답이 되는 이유에 대해 논의한 게시물입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

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