sw expert academy 1953번 탈주범 검거 자바(java) 풀이 모의 SW 역량 테스트 풀이시간: 1시간 30분 sw expert academy 1953번 탈주범 검거 문제정리 탈주범은 탈출한지 1시간 뒤 지하터널의 어느 지점으로 들어갔다. 터널끼리 연결 되어있는 경우 이동이 가능하다. 탈주범은 시간당 1의 거리를 이동할 수 있다. 지하터널은 총 7종류의 구조물로 구성되어 있다. 터널이 없는 장소(구조물 X) 상하좌우 연결 상하 연결 좌우 연결 상우 연결 하우 연결 하좌 연결 상좌 연결 문제풀이 이 문제는 dfs가 아닌 bfs를 이용해야 풀 수 있습니다. 시간안에 해결하거나 최단 거리등과 관련된 문제는 bfs 탐색이 좋습니다. 시간에 얼마나 퍼져서 갈 수 있는지를 묻는 문제이기 때문에 bfs..