[SW Expert Academy] 1953 탈주범 검거
2021. 3. 16. 13:55
알고리즘/SW Expert Academy
구해야 하는 것 : 경과 시간 동안 탈주범이 위치할 수 있는 장소의 개수 문제 핵심 요약 : bfs + 조건 체크 두가지의 조건만 체크해주면 된다! 그 외는 전형적인 bfs 1. "해당 타입별"로 이동할 수 있는지 2. 이동하는 위치에서 가능한 "다음 타입" import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Solution_1953_탈주범_검거 { static class Point { int x; int y; int cnt; public Point(int x, i..