숫자나사를 돌리는 것의 순서는 중요하지 않다. 또한 숫자나사를 돌리는 것은 다른 숫자나사에 영향을 미치지 않거나 그 아래의 숫자나사에만 영향을 미치기 때문에 위에서부터 숫자나사를 맞추면 된다.이는 다이나믹 프로그래밍으로 쉽게 해결할 수 있다.
d[i][j] 를 i 번째 숫자나사 아래의 숫자나사들이 j 칸 돌아가 있을 때 i 번째 숫자나사까지 모두 맞추는 최소 나사 회전 횟수라고 하자.
이는 d[i-1][0..9] 를 이용해 구할 수 있으며 O(n)에 해결할 수 있다.