물감과 팔레트를 사용하여 색칠 작업을 하고자 한다.

팔레트는 세 칸으로 나누어져 있으며, 각각 한 가지의 물감을 담을 수 있다.

만일 팔레트의 세 칸 모두에 물감이 담겨져 있는데 ,

팔레트에 담겨있지 않은 새로운 색을 사용하고자 하면

이미 물감이 담겨 있는 세 칸 중 하나를 선택하여 깨끗이 씻어내고 새로운 물감을 담아야 한다.

이러한 작업은 아무래도 불편하기 때문에 팔레트를 씻어내는 회수를 최소로 하여 색칠작업을 완성하는 방법을 찾고자 한다.

색칠 작업에는 사용해야 할 색상의 순서가 정해져 있다.

그 순서가 주어질 때 그 팔레트를 씻어내는 회수를 최소로 하는 방법을 찾아내는 프로그램을 작성하시오.

팔레트 timer 1s memory 128MB

팔레트 1s 128MB