|
|
이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
서석준
가입: 2012년 9월 13일 올린 글: 59
|
올려짐: 2013년10월22일 10:12 주제: 4-4번 질문입니다. |
|
|
현재 위치가 암시하는 열쇠모양이 무엇인지 이해가 안되서 질문드립니다.
또한 어떤 e의 시작점이 암시하는 열쇠모양이란 표현도 뭘 의미하는지 모르겠습니다.
예제에서 1.을 통해 x를 만나면 {-}라고 생각했는데 2.을 보면 [x]x의 최소 열쇠꾸러미가 {-} 라고 되어있습니다.
설명에 따르면 x의 열쇠가 a, x의 시작점의 열쇠모양이 b이면 [x]x는 (a, b)의 형태를 띄는데 그럼 [x]x의 열쇠모양은 (-, -)라고 생각됩니다.
그런데 2.를 탐험하는데는 {-}만 필요하다고 적힌 것만 보아 보물상자와 직접적으로 연관된 열쇠만 있으면 된다고 이해하였습니다.
그런뒤 7.을 보았는데 왜 {-, (-, -)}인지 이해를 못하겠습니다.
e1|e2에서의 열쇠모양을 보면 e1의 시작점이 (a, b)이고 e2의 시작점이 a이면 현재 위치가 암시하는 모양이 b라고 되어있습니다.
x|*에서 *의 열쇠가 {-}임은 알겠는데 어떠한 이유로 x의 열쇠가 (-, -)라고 판단할 수 있는지 잘 모르겠습니다.
위에 두서없이 제 이해 과정을 나열한 것은 어디서부터 제가 잘못 해석한 것인지 모르겠어서 조교님이 여기가 잘못되었다고 지적해주시길 바라는 마음에 그랬습니다...^^ |
|
위로 |
|
|
최준원
가입: 2007년 3월 30일 올린 글: 149
|
올려짐: 2013년10월22일 10:43 주제: |
|
|
인용: | 위에 두서없이 제 이해 과정을 나열한 것은 어디서부터 제가 잘못 해석한 것인지 모르겠어서 조교님이 여기가 잘못되었다고 지적해주시길 바라는 마음에 그랬습니다...^^ |
이 관점으로, 어떤 부분의 해석을 어떻게 해야 하는지 알려 드리겠습니다.
인용: | 설명에 따르면 x의 열쇠가 a, x의 시작점의 열쇠모양이 b이면 [x]x는 (a, b)의 형태를 띄는데 그럼 [x]x의 열쇠모양은 (-, -)라고 생각됩니다. |
일단 '열쇠가 x' 라는 문구와 '암시하는 열쇠모양이 x' 라는 문구를 구분하셔야 합니다.
다시 2번 예제에 따라 설명을 재해석하면 아래와 같습니다.
1) x의 열쇠가 a
2) [x]x 에서 x의 시작점이 암시하는 열쇠모양이 b
3) 현재 위치 [x]x 가 암시하는 열쇠모양은 (a, b)
문제에 따르면 "지도를 성공적으로 탐험한다" = "모든 보물상자를 열 수 있는 열쇠를 가지고 있다" 이며,
"보물상자"는 * (StarBox) 이거나 x (NameBox) 입니다.
따라서 어떤 준비물이 필요한지 확인할 때는 "암시하는 열쇠모양" 을 바로 준비물로 생각하시면 안됩니다.
암시는 말 그대로 열쇠모양을 추론할 힌트가 되는 셈이죠.
다시 위의 재해석을 참고하시면, 세 가지 조건을 만족하는 a, b 를 찾으면 됩니다.
사실 이 경우를 만족하는 준비물은 여러 가지가 있을 수 있죠.
{a = --, b = --} 가 가능하며, {a = (--, --), b = (--, --)} 또한 가능합니다.
하지만 다시 문제를 보면, 우리는 "각 지도를 성공적으로 탐험할 최소의 열쇠꾸러미"를 찾아야 합니다.
이 경우 답은 {a = --, b = --} 가 되며, 따라서 필요한 준비물은 {--} 가 됩니다.
인용: | 그런뒤 7.을 보았는데 왜 {-, (-, -)}인지 이해를 못하겠습니다. |
7번 예제를 다시 설명에 따라 재해석해 보겠습니다.
1) x 의 시작점이 암시하는 열쇠모양은 (a, b)
2) * 의 시작점이 암시하는 열쇠모양은 a
3) 현재 위치 x|* 가 암시하는 열쇠모양은 b
재해석 2) 에 따라 a = -- 임을 알 수 있습니다.
이제 b 를 찾으면 되는데요, 위와 마찬가지로 여러 가지 b 의 후보가 있지만 우리는 최소의 열쇠꾸러미를 만들어야 합니다.
이를 만족하는 b 는 -- 가 되겠네요.
예제에서 보물은 x 와 * 가 되므로 필요한 준비물은 (--, --) 와 -- 입니다.
저도 문제를 해결하는 의식의 흐름을 따라 서술했는데, 도움이 되셨으면 좋겠네요 |
|
위로 |
|
|
최준원
가입: 2007년 3월 30일 올린 글: 149
|
올려짐: 2013년10월22일 10:48 주제: |
|
|
참고로, 문제의 예제에도 나왔지만, 탐험이 불가능할 때가 있을 수 있는데요.
그 때는 예외를 내 주시면 됩니다
(스펙 정리 게시물에 추가) |
|
위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다 답글을 올릴 수 없습니다 주제를 수정할 수 없습니다 올린 글을 삭제할 수 없습니다 투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group Translated by kss & drssay
|