겹치는 건 싫어
면접 대비시간 제한1초메모리 제한1024 MB
수열과 한계 K가 주어질 때, 어떤 값도 K번을 넘지 않는 가장 긴 연속 부분 수열의 길이를 구한다.
문제
홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다.
이하의 양의 정수로 이루어진 길이가 인 수열이 주어진다. 이 수열에서 같은 정수를 개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자.
입력
첫째 줄에 정수 ()과 ()가 주어진다.
둘째 줄에는 이 주어진다 ()
출력
조건을 만족하는 최장 연속 부분 수열의 길이를 출력한다.
힌트
연속 부분 수열이란 그 수열의 원소를 하나 이상 연속하여 선택한 부분 수열을 말한다.
일 때 는 연속 부분 수열이고 는 그렇지 않다.