백준 열쇠 BFS 풀이

BOJ - 열쇠 9328번 (JAVA)

❓ 문제 - 백준 열쇠 9328번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/9328) 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS로 해결했다. 가장자리에서 출입이 가능하기 때문에 코드의 간결함을 위해 map을 상,하,좌,우 한 칸씩 늘려주고 그곳을 '.'로 채운 후 0,0 에서 bfs를 시작하도록 구현하였다. 일반 BFS 풀이와 같이 visited 2차원 배열로 방문체크를 하고, key의 boolean 배열로 'A' ~ 'Z'까지의 문을 ..