[백준] 17086번 아기 상어 2 c++

---

문제를 잘 이해하자! 자꾸 문제를 잘못 이해해서 못 풀고 있었다. 나는 아기 상어와 아기 상어의 거리를 안전거리로 봤는데 이게 아니라 그냥 모든 칸에 대해서 아기 상어와의 거리가 안전거리였다.. 아기 상어가 아닌 칸에 모든 칸에 대해서 BFS를 돌려서 아기 상어와의 최소 인접 거리를 다 구해주고 여기서 최댓값을 구해주면 된다. 그리고 좀 헷갈렸던 게 이런 경우면 과연 거리가 1칸인가 2칸인가 헷갈렸는데 2칸이었다. 나는 사이에 있는 칸만 보면 되는 줄 알았다. 음,, 내가 잘못했지!...

[백준] 17086번 아기 상어 2 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 17086번 아기 상어 2 c++