[BOJ 17825] 주사위 윷놀이

[sh0723]

풀이 요약

• 윷놀이 판을 점수 배열과 다음 칸 그래프로 직접 모델링하고, 파란 칸에서는 분기 경로를 우선 선택하도록 처리합니다.
• 10번의 주사위마다 네 말 중 하나를 고르는 모든 경우를 DFS로 탐색합니다.
• 이동하려는 칸이 도착 칸이 아니고 다른 말이 이미 있는 경우는 선택하지 않아 말 충돌 조건을 만족시킵니다.
• 재귀 호출 전후로 말의 위치와 누적 점수를 저장/복구하면서 가능한 점수의 최댓값을 갱신합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-17825%EB%B2%88-%EC%A3%BC%EC%82%AC%EC%9C%84-%EC%9C%B7%EB%86%80%EC%9D%B4

문제

• BOJ 17825
• 제목: 주사위 윷놀이

Closes #206