게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

4-4번 질문입니다.

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2013)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
서석준



가입: 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 와 * 가 되므로 필요한 준비물은 (--, --) 와 -- 입니다.


저도 문제를 해결하는 의식의 흐름을 따라 서술했는데, 도움이 되셨으면 좋겠네요 Smile
위로
사용자 정보 보기 비밀 메시지 보내기
최준원



가입: 2007년 3월 30일
올린 글: 149

올리기올려짐: 2013년10월22일 10:48    주제: 인용과 함께 답변

참고로, 문제의 예제에도 나왔지만, 탐험이 불가능할 때가 있을 수 있는데요.
그 때는 예외를 내 주시면 됩니다 Smile
(스펙 정리 게시물에 추가)
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2013) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay