1194번 달이 차오른다, 가자

---

https://www.acmicpc.net/problem/1194필요한 로직 : BFS + 비트마스킹[배경]장기하와 얼굴들 노래를 흥얼거리며 풀었다. 노래 참 좋다! 이 문제에서 핵심은, 열쇠들의 상태 관리다. 특정 열쇠를 얻게 되면, 방문 처리했던 지나온 위치 모두를 다시 순회 가능한 공간으로 만들어야 한다. 즉 열쇠를 가지지 않은 상태에서 장소 A를 재방문하지 못하지만, 열쇠를 가지게 되면 A는 다시 방문 가능한 위치다. 왜 그럴까?예를 들어 이런 미로가 있을 때, 민식이가 위치한 0에서 바로 인접한 경로로 f로 갈 수도 있고 . 로 갈 수도 있다. 이때 f를 들려 0으로 다시 돌아오지 못하면 미로를 탈출할 수 없고, . 을 방문하게 되면 F에 대응되는 키가 없..........

1194번 달이 차오른다, 가자에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

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