물감과 팔레트를 사용하여 색칠 작업을 하고자 한다.
팔레트는 세 칸으로 나누어져 있으며, 각각 한 가지의 물감을 담을 수 있다.
만일 팔레트의 세 칸 모두에 물감이 담겨져 있는데 ,
팔레트에 담겨있지 않은 새로운 색을 사용하고자 하면 이미 물감이 담겨 있는 세 칸 중
하나를 선택하여 깨끗이 씻어내고 새로운 물감을 담아야 한다.
이러한 작업은 아무래도 불편하기 때문에 팔레트를 씻어내는 회수를 최소로 하여 색칠작업을 완성하는 방법을 찾고 자 한다.
색칠 작업에는 사용해야 할 색상의 순서가 정해져 있다. 그 순서가 주어질 때 그 팔레트를 씻어내는 회수를 최소로 하는 방법을 찾아내는 프로그램을 작성하시오.
입력 14 BFCABCFBAIJAIJ 출력 4