[BOJ] 1194 달이 차오른다, 가자. (Java)

1. 문제 링크 https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 2. 접근법 탈출하는데 걸리는 이동 횟수의 최솟값을 구하는 문제이므로 BFS 탐색을 하자 획득한 열쇠의 경우의 수에 따라서 방문 처리를 다르게 해줘야 함 그렇다면 어떻게 획득한 열쇠를 저장할 것인지, 방문 처리를 어떻게 할 것인지 가 포인트 비트마스킹을 활용하자! 1. 변수 선언 열쇠는 A부터 F까지 총 6 종류이므로 2^6의 경우의 수가 생김 Poi..