문제 링크
https://www.acmicpc.net/problem/1194
문제 해결
1. 기본적인 BFS에 비트마스크를 추가한 형태로 해결. visit[row][column][key_bitmask]
주의할 점
1. 같은 시간대를 구현하기 위해서 큐의 크기를 이용.
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving' 카테고리의 다른 글
BOJ 2002 - 추월 (0) | 2017.01.03 |
---|---|
BOJ 10546 - 배부른 마라토너 (0) | 2016.12.31 |
BOJ 1947 - 신입 사원 (0) | 2016.12.30 |
BOJ 10820 - 문자열 분석 (0) | 2016.12.18 |
BOJ 2870 - 수학숙제 (0) | 2016.12.17 |