19531 [Java] SWEA 1953번 탈주범 검거 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제의 조건에 맞추어 파이프마다 갈 수 있는 경로를 이차원 배열인 dir에 저장하였습니다. 다음으로, 나가는 파이프의 출구와 들어가야 하는 파이프의 입구가 같을 때만 앞으로 전진하도록 BFS를 사용하여 해결했습니다. 이때, 소요된 시간 L 이상은 더 이상 검사할 필요가 없으므로 해당 Info는 BFS를 돌지 않게 해야 합니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import jav.. 2021. 5. 3. 이전 1 다음