게시판 인덱스

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

숙제 4 질문입니다

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2015)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
신지민



가입: 2015년 9월 3일
올린 글: 9

올리기올려짐: 2015년10월19일 16:22    주제: 숙제 4 질문입니다 인용과 함께 답변

안녕하세요 조교님
문제가 이해가 잘 안되서 질문 드립니다 ㅠㅠㅠ

각 지역이 암시하는 열쇠의 모양은 다음의 조건으로 결정된다 하고
표가 나와있는데

이 때 현재 위치랑 시작점이 암시하는 열쇠모양이 무슨 차이가 있는지 모르겠습니다... ㅠㅠ

일단, 1. 열쇠모양의 조건에 해당하는 열쇠가 key list 에 포함이 되는 게 맞나요?

즉 보물상자 x,y,z 가 있으면
각 보물상자의 위치에 따라 그 보물상자를 열 수 있는 열쇠의 list가 key list인 것이지요?

그러면
guide에서

e1 안에서 만날 보물상자 x의 열쇠가 α 이고 e1의 시작점이 암시하는 열쇠모양을 β라고 하면, 현재 위치가 암시하는 열쇠모양은 (α, β)(왼쪽가지 α, 오른쪽가지 β).

라고 했는데
2. 이 때 key는 e1 안에서 만날 보물상자 x의 열쇠인 α 만 포함되면 되는 것인가요?

3. 이 때 e1의 시작점이 암시하는 열쇠모양이라는 게 e1을 열기 위해 필요한 열쇠 list라고 생각해도 될까요..?
시작점이 암시하는 열쇠모양이 열쇠 자체를 말하는 건지 잘 모르겠습니다.

또한
branch에서

e1 의 시작점이 암시하는 열쇠모양은 (α, β) 이여야 하고 e2의 시작점이 암시하는 열쇠모양은 α이어야 한다. 이때, 현재 위치가 암시하는 열쇠모양은 β.

라고 했는데
4. e1이 만약 x 보물상자 하나라면 즉 End of treasure 라면 e1의 시작점이 암시하는 열쇠모양이 어떻게 (α, β) 형태를 만족할 수 있는 지 잘 모르겠습니다.
아니면 e2의 시작점이 암시하는 열쇠모양 a와 현재 위치가 암시하는 열쇠모양 b를 조합해 (a,b)를 만들어라- 라는 식으로 해석을 해 보았으나 그런 경우 현재 위치를 어떻게 파악할 수 있나요..?


test case를 이용해 이해하려고 해봐도 어렵네요 ㅠㅠㅠㅠㅠ
위로
사용자 정보 보기 비밀 메시지 보내기
최재승



가입: 2012년 9월 10일
올린 글: 211

올리기올려짐: 2015년10월20일 0:38    주제: 인용과 함께 답변

안녕하세요,

인용:

일단, 1. 열쇠모양의 조건에 해당하는 열쇠가 key list 에 포함이 되는 게 맞나요? 즉 보물상자 x,y,z 가 있으면
각 보물상자의 위치에 따라 그 보물상자를 열 수 있는 열쇠의 list가 key list인 것이지요?

네, 어떤 map에 보물상자 x, y, z가 있으면 그 각각의 보물상자를 열기 위한 열쇠들을 리스트로 모으면 됩니다. (중복되는 것은 제거, 순서는 상관 없음)

인용:

...
2. 이 때 key는 e1 안에서 만날 보물상자 x의 열쇠인 α 만 포함되면 되는 것인가요?

e1 안에 x 말고 다른 보물상자들도 포함되어 있을 수 있는데, 이런 경우 그 보물들을 열기 위한 열쇠들도 찾아내서 포함시키셔야 합니다.

인용:

3. 이 때 e1의 시작점이 암시하는 열쇠모양이라는 게 e1을 열기 위해 필요한 열쇠 list라고 생각해도 될까요..?
시작점이 암시하는 열쇠모양이 열쇠 자체를 말하는 건지 잘 모르겠습니다.

열쇠 "리스트"는 아니고 하나의 열쇠입니다. 보물들에만 각 보물을 위한 열쇠가 있는 것이 아니고, 지도의 각 지점들도 그에 해당하는 열쇠가 존재합니다.
(물론 최종적으로 getReady 함수는 보물들을 열기위한 열쇠만 모아야 합니다.)
그 열쇠의 모양이 만족해야 할 조건들이 hw4.pdf 문서에 설명되어 있는 것입니다.

인용:

4. e1이 만약 x 보물상자 하나라면 즉 End of treasure 라면 e1의 시작점이 암시하는 열쇠모양이 어떻게 (α, β) 형태를 만족할 수 있는 지 잘 모르겠습니다.

e1이 만약 End of (Namebox "x") 일때, (α, β) 모양의 열쇠를 갖는 것은 아무런 문제가 되지 않습니다. 예를들어, 만약 조건을 만족하는 α, β를 찾았더니 α = - , β = ( - , -) 가 되었다면, e1을 위한 열쇠는 ( - , ( - , -)) 가 되면 됩니다.

인용:

아니면 e2의 시작점이 암시하는 열쇠모양 a와 현재 위치가 암시하는 열쇠모양 b를 조합해 (a,b)를 만들어라- 라는 식으로 해석을 해 보았으나 그런 경우 현재 위치를 어떻게 파악할 수 있나요..?

꼭 a와 b의 모양을 알아낸 다음 (a, b)를 만들라는 지시는 아닙니다. 문서에 나온 것은 말 그대로 "e2의 열쇠가 α이고 현재 위치의 열쇠가 β 라면 e1의 열쇠는 (α, β)이다" 라는 규칙일 뿐입니다. 어떤 순서로 푸시든, 이러한 조건을 만족하는 α와 β 를 찾으시면 됩니다.

조교 드림
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2015) 시간대: GMT + 9 시간(한국)
페이지 11

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


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