매주 마다 정올의 모의테스트 문제를 출제하는 정쌤은

어느날 문제를 조금 더 효율적으로 내어 모의고사의 질을 높이는 방법에 대해 생각해 보았고,

다음과 같은 방식을 통해 이번 주에 낼 문제를 선정하고자 한다.

우선 1번부터 5번에 해당하는 후보 문제를 분류하고, 각 문제 마다 학생들에게 냈을 때 예상 되는 점수를 체크한다.

그 다음 1번부터 5번으로 분류된 문제들 중에서 각각 하나 씩 뽑는데,

예상 되는 점수의 합이 최소가 되어야 하며, 앞의 문제의 점수는 뒤의 문제의 점수보다 작거나 같아야 한다.

위와 같은 알고리즘을 통해서 문제를 냈을 때 어떤 문제를 내게 되는지 알아보는 프로그램을 작성하라.

정쌤의 문제내기 timer 1s memory 128MB

정쌤의 문제내기 1s 128MB