1. 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다.
2. 가능하면 쉬운 문제부터 풀어야 한다.
와 같은 문장들의 조건을 생각해보면, 무조건 3142로 고정됩니다.
왜냐하면,
첫번째로 풀 수 있는 문제는 3번, 4번일텐데, 그중 쉬운 문제는 3이고
그다음으로 풀 수 있는 문제 목록은 4번 1번인데, 그 중 쉬운 문제는 1이고,
그 다음으로 풀 수 있는 문제 목록은 4번 밖에 없으므로, 4번을 풀고
그 다음으로 풀 수 있는 문제 목록은 2번 밖에 없으므로 2번을 풉니다.
이런 식으로 순서가 결정됩기 때문입니다.
hoon3722 4년 전
먼저 풀어야 하는 문제가 a이고 a를 풀어야 풀 수 있는 문제가 b라고 하겠습니다.
a를 풀고 바로 그 다음턴에 b를 풀어야 하는지 아닌지 안 나와있습니다.
예를 들면 문제에 있는 예제처럼
4 2
3 1
4 2
라고 치면 답이 3142도 되지만 3412도 됩니다.
정확한 기준이 없습니다.