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

안녕하세요^^

사실 이 문제가 기출문제가 그래도 넣었는데 "영희가 산딸기 없이는 기사를 지나칠 수 없다"는 기사가 지키고 있는 숲 자체를 통과 못한다는 의미인것 같습니다. 그래서 제한사항에

• 영희는 1이 표시된 지역이 아니면 모두 이동할 수 있습니다. 기사가 있는 위치도 영희는 이동할 수 있습니다.

문구를 추가해 놓았던 것입니다.

보다 불필요하게 문제를 일르키는 "영희가 산딸기 없이는 기사를 지나칠 수 없다" 부분을 삭제하도록 하겠습니다.

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

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

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

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

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

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

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

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