백준보물섬 썸네일형 리스트형 [백준 2589] 보물섬 문제 이해는 했는데 방향을 잘못잡아서 꽤 헤맸던 문제... 1. DFS로 가장 큰 육지 구하고 2. BFS로 가장 거리 멀리 있는 두점 구하고! 3. 최단거리 구하고! ㅋ...ㅋ....ㅋ.ㅋㅋㅋㅋㅋㅋㅋ 📌최단거리 = BFS BFS로 구하면 최단거리가 나온다! 주어진 MAP에서 각 L이 있는 지점을 하나씩 시작점이라고 생각하고 BFS를 다 연산해본다. 그중 가장 큰 값이 나오는 것이 보물의 위치(서로 가장 먼값)면서 최단거리인값....! 사진을 보면 가장 큰 값이 멀리 있으면서 최단거리이다 데이터 테스트 해볼거 추가! https://www.acmicpc.net/board/view/40753 참고 했습니다. ex1) 답 : 2 2 2 LL LL ex2) 답 : 6 7 7 LWWWWWW WLLLWWW WLLL.. 더보기 이전 1 다음
