즐거운 산책
면접 대비시간 제한1초메모리 제한512 MB
집들의 색이 주어질 때, 인접한 두 집의 색이 같은 곳이 없는 가장 긴 연속 구간의 길이를 구한다.
문제
Anya가 사는 길을 따라 채의 집이 있고, 각 집은 가지 색 중 하나로 칠해져 있다.
Anya는 이 길을 따라 걷는 것을 좋아하지만, 길에서 이웃한 두 집이 같은 색인 것은 싫어한다. 그녀는 이웃한 두 집의 색이 같지 않도록 길의 긴 구간을 하나 선택하려고 한다.
Anya가 이 조건을 만족하는 가장 긴 구간을 찾도록 도와주자.
입력
첫째 줄에 두 정수 과 가 주어진다. 이는 집의 수와 색의 수이다 (, ).
둘째 줄에 개의 정수 이 주어진다. 이는 길을 따라 있는 집들의 색이다 ().
출력
이웃한 두 집의 색이 같지 않은 길의 구간에 포함되는 집의 최대 개수를 정수 하나로 출력한다.
힌트
예시에서 이웃한 집의 색이 같은 경우가 없는 가장 긴 구간은 4번 집부터 7번 집까지이다. 이 집들의 색은 이고 길이는 4채이다.