BOJ 5558 - 치 ~ 즈

문제 링크

---

https://www.acmicpc.net/problem/5558

문제 해결

---

 1. 최소 시간으로 치즈를 모두 먹어야한다. 상하좌우로 움직일 수 있으므로 BFS (넓이 우선 탐색)를 사용한다.

 2. 번호 순서대로 치즈를 먹기 위해서 왔던 길도 되돌아가야하므로 BFS를 응용해야한다.

 3. 한 번에 해결하기 보다는 (시작점 → 1번 치즈), (1번 치즈 → 2번 치즈), (2번 치즈 → 3번 치즈) ... 순으로 문제를 나눠서 해결하는 것이 좋다.

 

주의할 점 || 생각해볼 점

---

 1. 방문했던 곳을 매번 false로 초기화시켜줘야한다.

참고

---

 - 

※ 정확하고 부드러운 태클은 언제나 환영입니다.