[백준] 2589번 보물섬 c++

---

브루트포스랑 최단거리를 구해야 되니 BFS를 이용하면 된다.처음에 어떻게 풀까 하다가아무리 봐도 임의의 두 점을 잡는 건 힘들어 보여서브루트포스해도 시간 복잡도 충분할 것 같아서한번 해봤다.L로 시작하는 모든 점에서 BFS를 돌려서최대 거리를 구하면 된다.꼭 초기화를 해줘야 된다.처음에 dist를 초기화 해줘야되는데ㅋㅋㅋㅋ자꾸 board를 -1로 초기화해서 답이 안 나왔다....

[백준] 2589번 보물섬 c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 2589번 보물섬 c++