가자
-
[백준]1194: 달이 차오른다, 가자 - JAVA문제풀이/백준 2021. 8. 13. 15:08
[백준]1194: 달이 차오른다, 가자 1194번: 달이 차오른다, 가자. 첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, www.acmicpc.net 풀이 🪑 BFS + 비트마스킹이 결합된 문제이다! 재밌었던 문제였다. 특히 열쇠를 가지고 있는지 여부를 하나씩 계산해 주다가 비트마스킹으로 간편하게 확인할 수 있는 방법을 알게 되고 너무 신세계였다. 📝 문제의 조건을 정리해 보자! 주어진 미로를 탈출하는데 걸리는 최소 이동 횟수를 구한다. 0에서 출발하여 1로 탈출한다 문은 대응하는 열쇠를 먼저 얻어야 열 수 있다. 같은 타입의 열쇠가 여러개..