문제 보기 백트래킹 문제이다. 주사위에서 나올 수 10개를 미리 알고 있을 때, 얻을 수 있는 점수의 최댓값을 구하면 된다. 주사위 윷놀이 문제는 모든 경로를 해보기 전까지는 어떤 경로가 최댓값을 가지는 지 판단할 수 없다. 따라서 모든 경로를 탐색하면서 조건을 통해 시간을 단축하는 백트랙킹 알고리즘을 구현하고자 하였다. 경로는 크게 4가지로 나눌 수 있다. 1. 바깥쪽으로만 도는 경우 2. [10]을 지나는 경우 3. [20]을 지나는 경우 4. [30]을 지나는 경우 말이 겹치는 경우는 아래와 같다. - 2, 3, 4 경로는 [25] ~ [40] 사이의 경로에서 말이 겹칠 수 있다. - 1 경로는 [10, 20, 30, 40] 위치에서 다른 말과 겹칠 수 있다. 말이 얻을 수 있는 최대 점수는 40점..
