수업준비를 위해 사물함에서 책을 찾으러 간 류주. 그는 사물함 자물쇠를 열기 위해 번호를 돌리다가 문득 생각한다.
“난 합리적이니까 자물쇠 번호를 최소한으로 돌려서 자물쇠를 열어주겠어!!”
굉장히 사소한 일에 열을 올리는 류주를 위해서 자물쇠를 풀기 위해서 자물쇠를 조작해야 할 최소한의 횟수를 구해주는 프로그램을 작성해보자.
자물쇠는 3자리 번호의 자물쇠이며 자물쇠의 번호는 왼쪽으로 돌리거나 오른쪽으로 돌려서 조작할 수 있다.
예를 들어 9에서 왼쪽으로 한 번 돌리면 0이 되고 0에서 오른쪽으로 돌리면 9가 된다.