https://www.acmicpc.net/problem/2589필요한 로직 : BFS[논리]BFS로 최단 거리 이동이 보장되지만, 탐색 시작점이 어디냐에 따라서 시작점~끝점 사이의 max_depth가 달라지게 된다. 따라서 처음에 인풋을 받을 때 육지인 곳을 모두 start list에 담아두고 각 지점마다 bfs를 호출, global max_depth를 찾으면 된다....
2589번 보물섬에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 2589번 보물섬
네이버 블로그
티스토리
커뮤니티