问题
물감과 팔레트를 사용하여 색칠 작업을 하고자 한다.
팔레트는 세 칸으로 나누어져 있으며, 각각 한 가지의 물감을 담을 수 있다.
만일 팔레트의 세 칸 모두에 물감이 담겨져 있는데 ,
팔레트에 담겨있지 않은 새로운 색을 사용하고자 하면
이미 물감이 담겨 있는 세 칸 중 하나를 선택하여 깨끗이 씻어내고 새로운 물감을 담아야 한다.
이러한 작업은 아무래도 불편하기 때문에 팔레트를 씻어내는 회수를 최소로 하여 색칠작업을 완성하는 방법을 찾고자 한다.
색칠 작업에는 사용해야 할 색상의 순서가 정해져 있다.
그 순서가 주어질 때 그 팔레트를 씻어내는 회수를 최소로 하는 방법을 찾아내는 프로그램을 작성하시오.
输入
입력 파일의 첫 줄에는 색을 칠하는 회수 N 이 주어진다.
다음 줄에는 사용해야 할 색상의 순서가 주어진다.
색상의 종류는 총 26 가지로 영문자 대문자 A-Z 로 표현하며, 색을 칠하는 회수 N 은 100을 넘지 않는다.
输出
팔레트를 씻어내는 최소 회수를 출력한다.
示例
14
BFCABCFBAIJAIJ
4
需要登录才能编写代码。