반응형
SMALL
백준 주사위 윷놀이
-
백준 17825번 주사위 윷놀이 (Python)알고리즘 2023. 10. 13. 10:30
문제에서 주어진 게임판에서 주사위 윷놀이를 하는 게임입니다. 시작 칸에서 말 4개가 출발합니다. 말은 게임판에 그려진 화살표대로 이동할 수 있습니다. 단, 파란색 칸에서 출발하면 파란색 화살표를 타야합니다. 말이 도착 칸에 도달하면 주사위에 나온 수와 관계 없이 이동을 마칩니다. 게임은 10개의 턴으로 진행됩니다. 매 턴마다 1~5가 적혀있는 5면체 주사위를 굴리고, 도착 칸에 있지 않은 말을 하나 골라 주사위에 나온 수만큼 이동시킵니다. 말이 이동을 마치는 칸에 다른 말이 있으면 그 말을 고를 수 없습니다. 단, 이동을 마치는 칸이 도착 칸이면 고를 수 있습니다. 말이 이동을 마칠 때마다 적혀있는 수가 점수에 추가됩니다. 주사위에서 나오는 수 10개를 미리 알고 있을 때, 구할 수 있는 점수의 최대값을..