본문 바로가기

Problem Solving

BOJ 1194 - 달이 차오른다, 가자.

문제 링크


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