[백준] 1194번 - 달이 차오른다, 가자 (Java)
⬛ 문제 https://www.acmicpc.net/problem/1194 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net ⬛ 풀이 지난번 풀이한 백준 1600번 - 말이 되고픈 원숭이와 유사한 문제였다. 다만 6개의 키 보유 현황을 저장해야하기 때문에 비트마스킹이 추가로 필요했다. 프로그램 전체 로직은 다음과 같다. 1. BFS를 사용하며, 비트마스킹을 통해 현재 키 보유 상태를 관리한다. 2. 최대키 개수는 6개이므로 방문관리를 boolean[64][N][M] 3차원 배열로 ..
Algorithm/백준
2021. 10. 6.