알고리즘/백준
BOJ 9379 탈옥 / C++
https://www.acmicpc.net/problem/9376 9376번: 탈옥 상근이는 감옥에서 죄수 두 명을 탈옥시켜야 한다. 이 감옥은 1층짜리 건물이고, 상근이는 방금 평면도를 얻었다. 평면도에는 모든 벽과 문이 나타나있고, 탈옥시켜야 하는 죄수의 위치도 나타 www.acmicpc.net 백준 온라인저지 9379번 탈옥문제입니다. 아이디어 골드 등급 문제만 풀다가 플레티넘 등급 문제로 넘어갈까해서 풀어본 문제인데 플레의 벽은 높았다... 방법을 찾기위해 이틀정도 고민을 했었고, 그 방법으로는 이전에 풀었던 카카오 기출이 생각나서 비슷한 느낌의 풀이를 고민을 했습니다. 두 죄수가최소한의 문을 통과하여 한 지점에 모이고 그 지점에서 최소한의 문을 통과하여 외부로 나가는 길을 찾아야 한다는 생각을 ..
2022. 9. 2.
