빠른다익스트라자바풀이

BOJ - 서강그라운드 14938번 (JAVA)

❓ 문제 - 백준 서강그라운드 14938번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/14938) 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 📝 문제해결법 1. 이 문제는 다익스트라 풀이로 해결하였다. 우선순위 큐를 활용한 다익스트라 방법을 사용하여 모든 지역마다 시작점을 두고 최단 거리를 계산해준다. 그리고 계산해준 거리를 통해 만약 갈 수 있는 지역이고, 그 거리가 m이하라면 해당 지역의 아이템 수를 sum에 더해주고 계산이 끝난 sum을 최대값과 비교해서 갱신해줘 ..