gng4989   2년 전

4 2

1 4

3 2

이 케이스의 올바른 출력은

1 3 2 4 인가요?

1 4 3 2 인가요?

bamgoesn   2년 전

1 3 2 4 입니다.

처음에 풀 수 있는 문제는 1, 3번 문제입니다. 따라서 그중 가장 쉬운 1번 문제를 먼저 풀게 됩니다.

그러고 나면 4번 문제를 풀 수 있게 됩니다. 따라서 남은 문제 중 풀 수 있는 문제는 3, 4번 문제이며, 이중 가장 쉬운 문제인 3번을 풀게 됩니다.

그러고 나면 2번 문제를 풀 수 있게 됩니다. 따라서 남은 문제 중 풀 수 있는 문제는 2, 4번 문제이며, 이중 가장 쉬운 문제인 2번을 풀게 됩니다.

마지막으로는 남은 4번 문제를 풀게 되므로, 답은 1 3 2 4 입니다.

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