가끔 TV 에 보면 원주율을 몇만 자리까지 줄줄 외우는 신동들이 등장하곤 한다. 이들이 이 수를 외우기 위해 사용하는 방법 중 하나로, 숫자를 몇 자리 이상 끊어 외우는 것이 있다. 이들은 숫자를 세 자리에서 다섯 자리까지로 끊어서 외우는데, 가능하면 55555 나 123 같이 외우기 쉬운 조각들이 많이 등장하는 방법을 택하곤 한다.

이 때, 각 조각들의 난이도는 다음과 같이 정해진다:

1. 모든 숫자가 같을 때 (예: 333, 5555) 난이도: 1 2. 숫자가 1씩 단조 증가하거나 단조 감소할 때 (예: 23456, 3210) 난이도: 2 3. 두 개의 숫자가 번갈아 가며 출현할 때 (예: 323, 54545) 난이도: 4 4. 숫자가 등차 수열을 이룰 때 (예: 147, 8642) 난이도: 5 5. 그 외의 경우 난이도: 10

원주율의 일부가 입력으로 주어질 때, 난이도의 합을 최소화하도록 숫자들을 3자리에서 5자리까지 끊어 읽으려고 한다. 최소의 난이도를 계산하는 프로그램을 작성하라.

#1666 upload 69 done 20 how_to_reg 17

원주율 외우기 timer 1s memory 128MB

#1666

원주율 외우기 1s 128MB