문제 링크 : https://www.acmicpc.net/problem/1194
문제 접근 :
1. 문제 최대 크기는 50 * 50
2. 4방탐색 가능
3. 열쇠 없이 문에 도달했을 때, 열쇠를 먹고 문에 도달했을 때의 처리 필요 => 열쇠를 먹기 전과 열쇠를 먹은 후의 상태를 다르게 인식
결론 == 열쇠의 습득 상태를 기준으로 BFS 탐색
각 4방 탐색으로 퍼져나갈 때 이전 방문지의 기준을 먹은 열쇠의 종류에 따라 구분.
같은 상태의 열쇠 set이라면 이미 더 짧은 값이 들어가 있을 경우 재방문하지 않음.