study.prl85.com
(C++) 1953. [모의 SW 역량테스트] 탈주범 검거
문제 링크: 문제 자체는 어렵지 않다. BFS 로 풀면 됨.- 시작 위치 (맨홀 위치)부터 queue에 넣으면 됨. (시간 정보도 필요)- queue에서 하나씩 dequeue하면서 좌우상하 위치로 도달 가능한지 (+방문한 적이 없는가) 체크하면서 도달 가능하면 visited mark하고 시간 1 추가해서 enqueue (dequeue할 때마다 도달가…