kwansikhwang77   1년 전

제품 진열

가전제품 매장에서 다양한 품목의 제품들이 일렬로 진열되어 있다. 그런데 팔린 자리를 계획 없이 채워서 같은 품목의 제품끼리 놓여있지 않게 되었다.

나대충 사원은 진열된 제품 중 한 가지 품목의 제품들을 모두 빼서 같은 품목의 제품들이 최대한 길게 놓여있게 하려고 한다.

요구사항

처음에는 같은 품목의 제품끼리 모아서 일렬로 진열해놓았다. 그런데 팔린 자리에 놓을 때 아무 제품이나 놓아서 품목이 뒤죽박죽이다.

나대충 사원은 다시 같은 품목의 제품들을 모아 놓고 싶지만, 현실적으로 불가능하다. 그래서 한 가지 품목의 제품들을 모두 빼서 같은 품목의 제품들이

연속되게 놓이게 하고 싶다. 가장 길게 같은 제품이 전시되는 방법이 여러 가지면 그 중 높은 번호를 갖은 품목의 제품을 제거할 계획이다.

예를 들어 품목이 2,3,7인 10개의 제품이 아래와 같이 진열된 경우, 한 품목을 제거하는 방법은 세가지가 있다.

2 3 3 7 2 7 2 7 3 3

품목 2를 제거하면 품목 7인 제품 3개가 연속되게 진열된다.

품목 3을 제거하면 연속 되는 품목이 없다. 즉 1개 이다.

품목 7을 제거하면 품목 2,3 모두 2개가 연속되게 진열된다.

품목 2를 제거했을 경우 품목 7이 3개 연속되므로 이 방법이 가장 좋은 방법이다.

나대충 사원은 위와 같은 방법으로 모든 경우를 시뮬레이션 해서 가장 좋은 방법을 찾으려고 한다.

손으로 계산하는 건 시간이 오래 걸리므로 프로그램으로 해결하려고 한다.

아래 주어진 코드를 수정하여 원하는 결과가 나올 수 있도록 수정 필요

<<입력 형식>>
첫 번째 줄에는 제품 개수 N이 들어온다. (N은 정수, 10 <=N <= 1,000)
두 번째 줄에는 N개의 제품 품목(ID)이 들어온다. (ID는 정수, 0<= ID <= 1,000,000)

10
2 3 3 7 2 7 2 7 3 3


<<출력 형식>>
한 품목의 제품을 제외 했을 때 같은 품목으로 놓여진 최대 길이로 전시되게 하는 제품 번호를 인쇄한다.

2

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