SWEA 탈주범 검거
-
[SWEA] #1953 _ 탈주범 검거Problem Solving/SWEA 2019. 10. 29. 16:29
[탈주범 검거] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com bfs를 이용하여 지하 터널의 시간 별 갈 수 있는 곳을 모두 구해준 후, 해당 시간 내에 갈 수 있는 곳의 개수를 세는 방법으로 구현하였다. 이때, 1번 터널 구조물 오른쪽에 2번 터널 구조물이 있는 경우에는 갈 수 없다. 이와 같이 현재 위치에서는 갈 수 있더라도, 갈 위치의 구조물의 형태를 파악해 갈 수 있는지 없는지 고려해야 한다. [ 소스 코드 ] #include #include #include #define MAX 50 usi..