프로그램 명: stone
제한시간: 1
초
k 개의 다른 색깔을 가진 m 개의 돌들이 줄 서 있을 때 같은 색끼리 뭉티기 단위로 만들기 위해 제거해야 할 최소 벽돌수
를 구하는 것이 문제이다.
입력
입력으로 두 개의 정수 m , k 가 주어지고 다음 줄에는 x1 , .. , xm 이 주어진다.
(1 ≤ m ≤ 100 and 1 ≤ k ≤ 5)
출력
제거하여야 할 최소 돌 수를 출력한다.
입출력 예
입력
10 3
2 1 2 2 1 1 3 1 3 3
출력
2
보충 설명
위 예에서는 2 번째 돌 , 7 번째 돌을 제거하면 , 2 번 색의 3 개의 돌 , 1 번색의 3 개의 돌 , 3 번색의 2 개의 돌로 만들
수 있다.
출처: Stanford Local 2005
[질/답]
[제출 현황]
[푼 후(0)]