Baekjoon 14938 서강그라운드 JAVA

https://www.acmicpc.net/problem/14938

14938번: 서강그라운드

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2014938

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 map에 대한 정보가 주어졌을 때 한 지역을 기준으로 이동 가능한 범위 안에 있는 최대 아이템 개수를

구하는 문제다.

​

해당 문제는 플로이드 와샬알고리즘을 이용하였으며, 입력 데이터에 대한 입력 처리를 한 다음

플로이드 와샬을 진행하여 map을 변경하고 이후

이동 가능한 범위에 대해서만 해당 지역의 아이템 수를 더해준 뒤 최종적으로 현재 저장된 값과 비교하여

최댓값을 출력하여 준다.