1194번 달이 차오른다, 가자 *리팩토링*

https://www.acmicpc.net/problem/1194필요한 로직 : BFS+비트마스킹[논리]https://blog.naver.com/sjy263942/222190704289예전 풀이는 논리가 간결하지 못했고, 중첩된 부분이 많아 아쉬워서 리팩토링 해봤다. bfs함수 내부의 주요 로직은 다음과 같다.1. 이동할 수 없는 공간 pruning (index out of range / '#'일 경우)2. a~f를 만나 키를 소지하게 되면, 현재 key를 새로운 상태로 갱신 3. A~F를 만나게 되면, 그에 대응하는 a~f 키를 가지고 있는지 확인. 소지하지 않았을 경우 pruning4. new key state를 바탕으로 방문하지 않았다면 덱에 넣어 관리위와 같이 덱에 (행/열 인덱스,그래프 레벨, 키 상태)를 관리하다가, arr 상..........

원문링크 : 1194번 달이 차오른다, 가자 *리팩토링*