k1671k   1년 전

이 문제에서 요구하는 것은 다음과 같습니다. 일련의 눈송이가 순서대로 주어지면, 눈송이가 중복되지 않게끔 연속된 구간을 정하여 구간에 있는 모든 눈송이를 포대에 담습니다. 다만 처음이나 끝을 반드시 포함할 필요는 없습니다. 이때, 포대에 담을 수 있는 눈송이의 최댓값을 구하면 되겠습니다. 예를 들어,  눈송이가 [1, 2, 1, 3, 1, 4, 1] 순서대로 나열되어 있다면 가장 많은 눈송이를 얻는 경우는 [2, 1, 3], 혹은 [3, 1, 4]가 됩니다. [1, 2]나 [1, 4]와 같이 포대에 담을 수는 있으나 크기가 최대가 되지 않습니다. [1, 2, 1, 3]은 눈송이 1이 중복되어 있으므로 올바른 경우가 아닙니다.

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