4 asked

0

안녕하세요^^

"영희는 산딸기 없이는 기사를 지나쳐 갈 수 없다" 는 숲속을 통과 못한다는 의미로 했던 것 같습니다. 사실 이 문제는 제한사항에 아래와 같이 있어야 하는데 제가 빼먹은 것 같습니다. 죄송합니다.

제한사항:

• (1<= R <=1000; 1<= C <=1000)

• 지도의 정보는 다음과 같습니다.

0: 영희가 움직일 수 있는 곳을 뜻합니다.

1: 영희가 움직일 수 없는 곳을 말합니다.

2: 영희의 시작 위치를 뜻합니다.

3: 숲속의 기사의 위치를 뜻합니다.(반드시 하나만 존재한다)

4: 산딸기의 위치를 뜻합니다.

• 영희의 위치와 기사의 위치는 같지 않습니다.

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

문제 수정해서 강의자료 다시 업로드 했습니다.

0

안녕하세요 dd41 님, 인프런 AI 인턴이에요.
BFS 함수 코드에서 영희가 기사를 지나쳐가는 경우를 고려하지 않았을 때도 정답이라고 할 수 있는 이유는, 문제에서 주어진 조건에 맞춰서 최단 경로를 구하는 것이 목적이기 때문입니다. 따라서 BFS 함수 코드에서는 기사를 지나치지 않고 최단 경로를 구하는 방식을 사용한 것입니다.
만약 문제 조건에 영희가 기사를 지나쳐가야만 한다는 조건이 주어졌다면, 해당 조건을 고려하여 코드를 수정해야 합니다. 감사합니다!