yujacha   2년 전

1766번 문제에서

만약 1-4, 5-2 순서로 푸는 것이 좋다고 하면요...

1 4 5 2 , 1 5 2 4는 모두 2번 조건을 만족하지만 

1 4 5 2 는 4→2 에서, 

1 5 2 4 는 5→4 에서 모두 한번씩 3번 조건을 어기는데

조건을 어기는 횟수가 1번으로 동일하니 둘 다 답이 될 수 있는 건가요? 

djm03178   2년 전

1 5 2 4의 순서에서는 4번 문제를 5번 문제보다 먼저 풀 수 있음에도 그렇게 하지 않았기 때문에 "가능하면" 해야 한다는 조건을 어기고 있는 것입니다. 1 4 2 5는 먼저 푸는 것이 "가능한" 쉬운 문제가 없기 때문에 조건을 어기는 것이 아닙니다.

jiyolla   8달 전

약간 뒷북치는 느낌이 없지 않아있지만...답변이 잘 이해가 되지 않네요

1 4 2 5는 왜 먼저 푸는 것이 "가능한" 쉬운 문제가 없는 것인가요? 질문자분이 말씀한대로 4번 보다는 2번을 먼저 푸는 것도 충분히 "가능"하지 않나요?

4번 보다 2번을 먼저 푸는 것이 "불가능"한 이유가 만약에 4번을 5번보다 먼저 풀어야 하기 때문이면 순환논리가 됩니다...

djm03178   8달 전

우선 1 4 2 5가 아니라 1 4 5 2로 썼어야겠네요.

말씀하신 것도 일리는 있지만, 이 문제에서는 이 조건의 의미를 항상 현재 시점에서 가능한 것 중 최소로 보는 게 맞습니다. 실제로 정해도 그런 의미대로 동작합니다. 즉, 1 5 2 4로 하는 것은 1을 푼 시점에서 풀 수 있는 두 가지 문제인 4와 5 중 가장 쉬운 4를 풀지 않았기 때문에 3번 조건을 어긴 것으로 봐야 합니다.

djm03178   8달 전

"가능하면 쉬운 것부터"를 "사전순 최소"와 같은 의미라고 해석하시면 명확할 것 같습니다.

jiyolla   8달 전

즉, 현시점에서 풀 수 있는(=선행 조건이 모두 만족된) 문제 중에서 가장 쉬운 문제를 푼다?이라는 거죠?

jiyolla   8달 전

그나저나 이 시간에 답변이 딱 이렇게 달리다니 기분이 좋구만요 이거 또 며칠 기다려야 답변이 달리는 거 아닌가 했는데 ㅋㅋㅋ

jiyolla   8달 전

어.... 가셨나..?

djm03178   8달 전

다시 왔습니다.

jiyolla   8달 전

덕분에 통과했습니다.

댓글을 작성하려면 로그인해야 합니다.