[백준] 1194번:달이 차오른다, 가자. (Java 자바)

문제 https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 풀이 및 소스코드 BFS로 탐색한다. 같은 좌표에 있더라도, 갖고 있는 키에 따라서 갈 수있고 없고가 결정된다. 따라서 방문표시하는 v 배열을 3차원으로 만들어준다. 여기서 키 방문체크는 비트마스킹을 사용한다. 키의 개수는 a~f 까지 총 6개이다. 따라서 v[n][m][1
Coding - Algo/Java 2021. 9. 29. 15:18
1