https://www.acmicpc.net/problem/2146


bfs 카테고리 문제이긴 한데  딱 보자마자 비트마스킹 떠올라서 


억지로라도 이용해서 풀까 하는데 괜춘 하겟냐?



viewimage.php?id=3dafdf21f7d335ab67b1d1&no=24b0d769e1d32ca73dec8efa11d02831b210072811d995369f4ff09c9cd04d80d03bb6faf1579c6ccf46ba4f375f7591625d0b2240862d4d5137c240a6bd3ab5b22ed4a6ff