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

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

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

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

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

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

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

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

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

어.... 가셨나..?

다시 왔습니다.

덕분에 통과했습니다.