문제 풀이/SW expert academy
2021. 10. 1.
[SWEA] 모의 SW 역량테스트 1953번 탈주범 검거 (JAVA)
문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] 교도소로 이송 중이던 흉악범이 탈출하는 사건이 발생하여 수색에 나섰다. 탈주범은 탈출한 지 한 시간 뒤, 맨홀 뚜껑을 통해 지하터널의 어느 한 지점으로 들어갔으며, 지하 터널 어딘가에서 은신 중인 것으로 추정된다. 터널끼리 연결이 되어 있는 경우 이동이 가능하므로 탈주범이 있을 수 있는 위치의 개수를 계산하여야 한다. 탈주범은 시간당 1의 거리를 움직일 수 있다. 지하 터널은 총 7 종류의 터널 구조물로 구성되어 있으며 각 구조물 별 설명은 [표 1]과 같다. [그림 1-1] 은 지하 터널 지도의..
![[SWEA] 모의 SW 역량테스트 1953번 탈주범 검거 (JAVA)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/DRreu/btrgun03h4U/2HYyN7MOVUlq0XKZtl3oF0/img.png)