[SW Expert Academy] D4 10966 물놀이를 가자
2021. 3. 16. 13:53
알고리즘/SW Expert Academy
구해야 하는 것 : 물인 칸으로 이동하기 위한 최고 이동 횟수의 합 문제 핵심 요약 : 물을 기준으로 bfs 1. map에 물인 위치를 -1로 표시 + Queue에 넣어주기 2. 물인 위치를 기준으로 bfs 3. bfs를 돌리면서 map에 이동 횟수 넣어주기 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Solution_10966_물놀이를_가자 { static class Point { int x; int y; int dis; public Point(int x,..