너구리의 코딩 블로그
풀이 표의 그림은 복잡해 보이지만 생각보다 간단한 BFS 문제입니다. 맵의 상태를 입력으로 받아준 뒤, 시작지점의 좌표 ( start_i, start_j, time - 1 )에서 탐색을 시작합니다. 이때 맵의 정보 (cap)을 이용하여 cap이 1 ~ 7 각각의 경우에 대해 모두 처리해주었습니다. 여기에서 주의할 점으로는, 현재 위치에서 다음 지점으로 연결되어 있다고 할지라도, 다음 지점에서도 현재 지점으로 파이프가 연결되어 있어야 이동 가능하다는 점입니다. 이 점에 주의한다면 코드는 길지만 어렵지 않게 풀이할 수 있는 문제입니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; i..
