p41 BOJ P4 9376 탈옥 JAVA 9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 문제 읽기 이 문제는 풀기 위해서 다익스트라부터 0-1 BFS 알고리즘까지 다시 공부하고 오게 한 문제이다. 전혀 감이 잡히지 않았고.. 처음에는 단순히 한 명 먼저 탈출하고 그 다음에 다른 애가 탈출하면 되지 않을까 했지만, 테케 1, 2, 3을 봤을 때 3번은 그런 식으로는 통과가 불가능했다. 둘이 같이 나가야 했다. 그래서 엄청 시간을 많이 쏟은 문제였다. 결국 질문 게시판을 봤고,, !! 힌트를 얻어서 다음과 같이 풀었다. 문제 풀기 일단 결론부터 말하면 세 번의 0.. 2024. 1. 24. 이전 1 다음
