[박대준]

원칙적으로 조교는 테스트 셋을 사전에 제공하지 않습니다.
제공된 테스트 셋에 특화되어버린 한정된 답안을 원치 않기 때문입니다.
이것은, 어떠한 테스트 셋에 대해서도 잘 대처할 수 있는, 일반화되고 근본적인 해결방안을 통해, 수강생 여러분들의 실력 향상을 도모하기 위함입니다.

하지만, 이번 보물섬 문제는 특별히 이해를 돕기 위해 몇가지 예제들을 소개합니다. 테스트 셋은 소개해 드린 예제의 수준과 범주를 벗어나지 않을 것입니다.
아래 예제들을 일반적인 방법으로 무난히 해결하실 수 있다면, 좋은 점수를 받으실 수 있을 것입니다.

Star 를 * 로,
Branch (e,e) 를 e|e 로,
Guide (x,e) 를 [x]e 로 표현하도록 하겠습니다.

[서상민]

[이준희]

f역시 x, y 등처럼 f라는 이름의 보물상자를 뜻하는 것으로 이해해도 되겠죠?

안내판 x안에 x라는 보물상자가 없을 경우, "e1에서 만날 보물상자 x의 열쇠가 a이고..."라는 안내판의 정의와 아귀가 잘 맞지 않게 되는데요, 저도 이 부분이 궁금하네요.

1의 경우는, *로 바꿔놓고 손으로 풀어보니 위의 답과 같은게 나오네요. ^^

[장민석]

정의상 [x] 뒤에 x가 나오지 않는 것도 가능하죠.

1은 뭔지 저도 잘 모르겠습니다.

[박대준]

[조은상]

아침 수업 들으러 가기 전에 잠깐 들렀는데,
간밤에 이런 논의가 있었군요..;;

저도 위와 같은 경우에 에러를 뱉도록 만들었는데,
돌려보다가 값이 나오지 않고 에러가 나와서 잠깐 당황했습니다.

마감 기한이 얼마 남지 않았음을 고려해주신 조교님께 감사드립니다.

이제 강의실로 가야겠네요....

[서상민]

안내판 안에 보물상자가 없어도 풀 수가 있네요.
제가 맞게 풀었는지 완전한 확신은 안 되지만...
암튼, 간밤에 다시 풀어서 제출하네요. ㅠㅠ