당신은 사서다.
학교에서 발령받은 "고른 독서 주간"에 맞추어 책을 배열해야 한다.
무슨 말이냐면, 분류가 동일한 책 사이의 간격들의 합을 최대로 하는 것이다.
간격은 오직 인접한 두 책에서만 측정되며, 이들의 합이 "간격합" 이다.
이제 당신에게 배열해야 할 책들이 주어졌다. 책들은 모두
만화책 5개, 역사책 7개, 과학책 6개, 사전 2개, 소설 3개가 있고,
두 책 사이의 "간격"은 두 책 사이의 (책 개수+1)로 정하기로 한다.
그럼, 모든 책 분류에 대한 "간격합"들의 합의 최대값은?
[풀이 필수]
좋아요
0
글쎄요
0
어려워요
0