 |
|
| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
황재동
가입: 2014년 9월 2일
올린 글: 80
|
 올려짐: 2014년10월17일 22:51 주제: HW4-2에 대한 질문 |
 |
|
0. 시작점이란 무엇인가요?
1. [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 = --} 가 되며, 따라서 필요한 준비물은 {--} 가 됩니다. |
https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=4002
가 있습니다.
암시한다는 것은 그것이 아닐 수도 있다는 것인가요?
저는 모든 암시를 만족하는 해가 key라고 생각을 했는데
오히려 반대로
모든 암시 중에서 최대공약수가 key인건가요?
2. ([x](x|x))|*
여기서의 보물은 x와 * 입니다.
([x](x|x))|* 에서 필요한 key를 a0
([x](x|x))에서 필요한 키를 a1
(x|x)에서 필요한 키를 a2
x 에서 필요한 키를 a3라 하면
a2 = (a3 a3)
a1 = (a3,a2) = (a3, (a3,a3))
a0 = (-, a1)
모양임을 알 수 있는데,
그렇다면 x 가 -면
a2 = (- , - )
a1 = ( - ,(- , -)) 인데
이곳에서 무언가 문제가 발생한 건가요?
왜 안되는지 잘 이해가 가지 않습니다. |
|
| 위로 |
|
 |
김찬민
가입: 2010년 9월 6일
올린 글: 81
|
| 올려짐: 2014년10월18일 3:08 주제: |
|
|
0. 전체 map을 생각하시면 됩니다.
2. a2 = (a3 a3)가 아닙니다. (왼쪽x|오른쪽x)는 왼쪽x는 (오른쪽x, a2)를 의미합니다. 즉, a3 = (a3, a2)라는 결론이 나옵니다. |
|
| 위로 |
|
|
황재동
가입: 2014년 9월 2일
올린 글: 80
|
| 올려짐: 2014년10월18일 7:12 주제: |
|
|
0. 그럼 특정 부분에서 시작점이란
현 시점인가요??
잘 이해가 가지 않습니다.
2. 제가 문제를 잘못읽었네요.
그럼 x = (a3, a2) = a3가 되어서 모순인건가요? |
|
| 위로 |
|
|
강동옥
가입: 2009년 9월 18일
올린 글: 602
|
| 올려짐: 2014년10월18일 17:17 주제: |
|
|
0. "e1|e2에서 e1의 시작점이 암시하는 열쇠모양" 과 같은 표현이 문서에 있는데, 이는 "e1 전체에 대한 열쇠모양" 으로 이해하시면 될 것 같습니다.
1. 저 게시글의 답변이 의미하는 바는, "보물상자의 열쇠" 와 "특정 지점에서의 열쇠"를 구분해야 한다는 것을 의미하는 것으로 보입니다. "시작점이 암시하는 열쇠모양"은 "해당 위치(지도)에 대한 열쇠모양"이며, getReady함수가 찾아내야 하는 것은 보물 상자를 열기위한 열쇠모양들의 리스트이기 때문에, 이를 혼동하지 말라는 의미입니다.
2. 네, 그렇습니다.
설명하신
| 인용: |
...
(x|x)에서 필요한 키를 a2
x 에서 필요한 키를 a3라 하면
...
|
와 같은 상황에서 a3 = (a3, a2) 라는 조건이 만들어지므로 이를 만족하는 열쇠 모양은 나올 수 없습니다. |
|
| 위로 |
|
|
|
|
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다
|
Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay |
FAQ
검색
멤버리스트
사용자 그룹
사용자 등록하기
개인 정보
비공개 메시지를 확인하려면 로그인하십시오
로그인
