게시판 인덱스

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

4-3 문제이해

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



가입: 2017년 9월 12일
올린 글: 7

올리기올려짐: 2017년10월24일 16:18    주제: 4-3 문제이해 인용과 함께 답변

4-3과제에서 보물상자마다 필요한 열쇠의 모양부분이 이해가 잘안갑니다

x를 열어줄 열쇠의 모양은 어떻게 결정되는 것인가요..
위로
사용자 정보 보기 비밀 메시지 보내기
2016-19711



가입: 2017년 9월 12일
올린 글: 7

올리기올려짐: 2017년10월24일 16:27    주제: 추가 질문 인용과 함께 답변

그리고 예시 2번에서 (x)x 이면 1번에 의해서 ‘a 랑 ‘b가 둘다 -니까 (-,-)가 되어야하는 것 아닌가요? 필요한 열쇠의 종류가 한가지라는 의미에서 최소로 만들기 위해 {-}라고만 쓰는 것인가요?
위로
사용자 정보 보기 비밀 메시지 보내기
김성국17



가입: 2017년 9월 15일
올린 글: 14

올리기올려짐: 2017년10월24일 18:00    주제: 인용과 함께 답변

문제에서 주어진 표가 열쇠의 모양을 결정하는 유일한 규칙입니다.

표에는 탐사지도상의 위치가 암시하고 있는 열쇠 모양에 대한 조건들이 적혀있습니다.

탐시지도가 주어졌을 때, 이 표를 이용하여 지도 내 모든 위치에 대한 조건들을 알아낼 수 있습니다.

이 때 이 조건들이 잘 끼워맞춰질 수도, 아닐 수도 있는데,

잘 끼워맞춰지는 경우 이 조건들을 만족할 수 있는 열쇠 모양들 중 최소 꾸러미를 찾으라는 것이 문제입니다.

------------------------------------------------------------------------------------------------------------

주어진 2번의 (x) x를 보면,

1) 위치 (x) x 는 (a, a)를 암시
2) 위치 x 는 a

이 때 a가 - 이면, 위의 조건들이 다 만족되겠죠. 따라서 x를 여는 열쇠 -만 있으면 되고, 필요한 최소 꾸러미는 {-}가 됩니다.
위로
사용자 정보 보기 비밀 메시지 보내기
2016-19711



가입: 2017년 9월 12일
올린 글: 7

올리기올려짐: 2017년10월24일 20:13    주제: 아직 잘 이해가..ㅠㅠ 인용과 함께 답변

찬절한 답변감사합나다.. 하지만 아직 이해가 잘 되지 않는데
예사 3번이랑 7번 같은 경우는 표지판이 있고 없고의 차이일뿐 보물상자는 같은 것 아닌가요? 왜 열쇠꾸러미가 다른거죠?ㅠㅠ
그리고 4번은 어떤 시점에서 표와 끼워맞춰지지 않게 되는 건지 궁금합니다!ㅜㅜ
위로
사용자 정보 보기 비밀 메시지 보내기
이소희



가입: 2017년 9월 5일
올린 글: 1

올리기올려짐: 2017년10월25일 2:26    주제: 저도 4-3의 예시가 잘 이해가 되지 않아 질문하고 싶습니다. 인용과 함께 답변

4-3의 예시 5번과 6번에서,
5번은 6번에 *상자로 가는 갈림길이 하나 더 있는 경우인데
6번보다 5번이 더 필요한 열쇠 종류가 적은 이유는 무엇인가요?
5번도 6번처럼 { -, (-,-)}만큼의 열쇠가 필요하지 않나요?
위로
사용자 정보 보기 비밀 메시지 보내기
김성국17



가입: 2017년 9월 15일
올린 글: 14

올리기올려짐: 2017년10월25일 9:26    주제: 인용과 함께 답변

표지판 하나만 더 있으므로 열쇠모양에 차이가 없다,

지도 모양이 더 복잡하므로 더 복잡한 열쇠가 필요하다 등의 직관이 통하지 않는 문제입니다.

지도 구조를 보고 표를 참고하면서 직접 해보는 수 밖에 없을 것 같습니다.

그냥 표의 조건이 전부이고 필요한 열쇠들은 특정한 경로가 아닌 지도 전체의 구조에 의해 결정되는 문제입니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2017) 시간대: GMT + 9 시간(한국)
페이지 11

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


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