-
백준(BOJ) 1194번 달이 차오른다, 가자.알고리즘 풀이/백준(Boj) 2020. 3. 12. 00:58
문제 :
https://www.acmicpc.net/problem/1194
1194번: 달이 차오른다, 가자.
첫째 줄에 미로의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 미로의 모양이 주어진다. 같은 타입의 열쇠가 여러 개 있을 수 있고, 문도 마찬가지이다. 그리고, 영식이가 열쇠를 숨겨놓는 다면 문에 대응하는 열쇠가 없을 수도 있다. 0은 한 개, 1은 적어도 한 개 있다. 그리고, 열쇠는 여러 번 사용할 수 있다.
www.acmicpc.net
풀이 :
BFS문제이고 비트 마스킹으로 푼다면 쉽게 풀 수 있는 문제였습니다.
1 << 0 은 1이기에 a 키를
1 << 1 은 2이기에 b 키를
1 << 2 는 3이기에 c 키를
.
.
1 << 6 은 32이고 f 키를 타나 낸다면 해당하는 키들을 가진채 큐 안에서 움직일 수 있습니다.
코드 ( C++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 16929번 Two Dots (0) 2020.03.13 백준(BOJ) 16986번 인싸들의 가위바위보 (0) 2020.03.13 백준(BOJ) 2002번 추월 (0) 2020.03.09 백준(BOJ) 1175번 배달 (0) 2020.03.08 백준( BOJ ) 16236번 아기 상어 (0) 2020.02.24