제품 진열
가전제품 매장에서 다양한 품목의 제품들이 일렬로 진열되어 있다. 그런데 팔린 자리를 계획 없이 채워서 같은 품목의 제품끼리 놓여있지 않게 되었다.
나대충 사원은 진열된 제품 중 한 가지 품목의 제품들을 모두 빼서 같은 품목의 제품들이 최대한 길게 놓여있게 하려고 한다.
요구사항
처음에는 같은 품목의 제품끼리 모아서 일렬로 진열해놓았다. 그런데 팔린 자리에 놓을 때 아무 제품이나 놓아서 품목이 뒤죽박죽이다.
나대충 사원은 다시 같은 품목의 제품들을 모아 놓고 싶지만, 현실적으로 불가능하다. 그래서 한 가지 품목의 제품들을 모두 빼서 같은 품목의 제품들이
연속되게 놓이게 하고 싶다. 가장 길게 같은 제품이 전시되는 방법이 여러 가지면 그 중 높은 번호를 갖은 품목의 제품을 제거할 계획이다.
예를 들어 품목이 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)102 3 3 7 2 7 2 7 3 3 <<출력 형식>>한 품목의 제품을 제외 했을 때 같은 품목으로 놓여진 최대 길이로 전시되게 하는 제품 번호를 인쇄한다.2
댓글을 작성하려면 로그인해야 합니다.
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