[이준희]

예전에 즐거운 고민 문제에서도 삽질로 고생을 꽤나 했지만...

.....이번것도 이해하기가 참 어렵네요-_-;;

대충 감이 잡힐 듯 하면서도 실타래를 풀어나가다보면 다시 엉켜버리는 느낌이..ㅠㅠ

다른 것은 다 둘째치고, 열쇠의 조건에서 (End Name("x"))의 위치에 있을때 '현재 위치에서 x를 열어줄 열쇠모양'이라는 말의 의미를 정확히 모르겠습니다. '지도 탐색의 결과 x를 열기 위해 필요한 열쇠의 모양'으로 이해하면 맞는 건가요?

또, 안내판이 있거나 갈림길이 있는 곳에서 '열쇠를 암시한다'는 내용은, 단순히 '이 지역의 특성을 드러내는' 하나의 symbol로서 열쇠의 모양을 나타내는 것인가요(안내판이나 갈림길에서 sub map에서 암시하는 열쇠를 다시 활용하므로), 아니면 '이 곳을 통과해 가서 보물상자들을 발견했을 때 그것을 열기 위한 열쇠란 이러이러한 것이다'인건가요?

마지막으로... 문제의 예제로 주어진 Guide("x" (End(Name "x")))꼴의 경우, {Bar}가 나오는 명확한 근거를 잘 모르겠습니다. x라는 이름의 보물상자를 만났을 때 필요한 열쇠가 Bar가 되는 경우에 대한 암시적인 힌트가 문제 내에 숨어있는 것일까요?

아시는 분은 답변 부탁드립니다. 좋은 하루 되세요. ^_^

[이준희]

아, 한가지 추가하자면, Guide("x", Guide("y", Branch(End(Name "x"), End(Name "y"))))와 같은 꼴의 지도도 허용되는 건가요? 즉, 안내판이 나왔을 때 그 뒤에 다른 이름의 보물상자에 대한 안내판이 또 나오는 것이 허용되는지 궁금합니다.

[박대준]

표의 내용이 말하고자 하는 것은 다음과 같습니다.

성공적으로 탐험할 수 있는 모든 지도들의 시작점은 한 종류 이상의 열쇠모양을 암시하고 있습니다.
- 이 때, 별 모양의 지도의 시작점은 항상 Bar 모양의 열쇠를 암시합니다.
- 또한, 보물 상자 모양의 지도의 시작점은 임의의 모양의 열쇠를 암시합니다.
- 나머지 두 종류(안내판+지도, 갈림길)의 지도는 자신의 부분 지도(sub map)의 시작점이 암시하는 열쇠 모양과 어떠어떠한 조건을 충족했을 때, 어떠한 열쇠모양을 가집니다.

위와 같이 서로 얽혀있는 조건들을 모두 충족할 수 있도록, 주어진 지도의 각 부분 지도(sub map)마다 그 시작점이 암시하는 열쇠모양을 찾으면 됩니다.
그 후, 주어진 지도의 각 부분 지도 중, 보물 상자 모양 지도들의 시작점이 암시하는 열쇠 모양을 모두 찾아내는 것이 숙제의 목표입니다.
이 때, 찾아낸 열쇠 모양들은 위 조건을 만족시키는 최소의 것이어야 합니다.

[이준희]

좋은 답변 감사드립니다. 열심히 해봐야겠네요 ^_^