이동가능한지 많은 것을 고려해야하는 BFS -탈주범 검거-

1. 문제 1953. 모의 sw 역량테스트 탈주범 검거 SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 탈주범이 시작 위치에서 터널을 통해 이동할 때, 일정 시간 후에 탈주범이 존재할 수 있는 곳의 개수를 구하는 문제 2. 풀이 어쨌든 성실하게 하나하나 구현하면 되는 문제 전형적인 BFS이지만 이동할 수 있는 조건이 복잡하고 까다로워서 실수할 수도 있는 문제 1) map의 범위를 벗어나는 곳은 이동 불가능 2) map에서 0인 곳은 이동할 수 없다 3) 주어진 터널 방향으로만 이동 가능하다 map에서 1번은 4방향으로 이동 가능하고, 2번은 상,하, 3번은 좌,우,..... 7번..