게시판 인덱스

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

[HW4] 4번 문제 이해 질문입니다.

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



가입: 2019년 10월 9일
올린 글: 2

올리기올려짐: 2019년10월9일 12:43    주제: [HW4] 4번 문제 이해 질문입니다. 인용과 함께 답변

문제를 몇 번 읽어봤지만 문제의 내용이 이해가 안됩니다.
18년도, 17년도 프로그래밍 언어 게시판에도 이 문제에 대한 질문글이 거의 없고 내용은 더더욱 없어서 직접 질문글을 올립니다.

구체적으로, 제가 궁금한 것은
1. 문제 설명의 x에 대한 설명에서 "현재 위치에서 x를 열어줄 열쇠 모양"이라는 것이 어떤 의미인지:
1-1. x의 열쇠 모양이 위치에 따라 바뀌는 거라면, "같은 이름의 보물 상자는 같은 열쇠로 열린다"는 조건과 모순되는 것은 아닌지, 아니라면 어떻게 모순되지 않는지
2. 추가 설명 중 세 번째 문단에서, "지도의 시작지점이 암시하는 열쇠모양이 (-,-)라는 걸 알아냈고, 안내판에 x가 쓰여있었으니, x라는 보물상자는 -로 열수있다고 생각할 수 있을 것이고" 라는 내용이 있는데, x라는 보물상자를 -로 열 수 있다고 생각할 수 있는 이유, 즉 논리과정

이 궁금합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
조민기



가입: 2015년 9월 6일
올린 글: 82

올리기올려짐: 2019년10월9일 14:42    주제: 인용과 함께 답변

1-1에서 지적하신 것이 맞습니다. 위치에 따라서 열어줄 열쇠 모양은 바뀌지 않고 따라서 "현재 위치에서" 부분을 빼고 읽으셔도 됩니다.
(조금 더 일반적으로 만든 문제에서는 안내판 이름이 겹칠 수 있고 이름이 같아도 위치에 따라 열쇠 모양이 다를 수 있습니다. 그렇게 문제를 낼 경우를 고려해서 과제 문서에 저렇게 적혀있는 것 같습니다.)

두번째 예제의 경우 추론 과정은 다음과 같이 진행될 수 있습니다.

x에 해당하는 열쇠 모양이 a라고 한다면 지도 [x]x 가 암시하는 열쇠 모양은 (a, a)꼴일 것입니다.
추가적인 정보가 더 없으므로 열쇠 크기가 가장 작게 되도록 a(= x를 열 때 필요한 열쇠의 모양)가 - 일 때를 선택합니다. 그 때 지도가 암시하는 열쇠 모양은 (-, -) 이며 필요한 열쇠는 - 뿐입니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2019) 시간대: GMT + 9 시간(한국)
페이지 11

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


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