백준 B17824-주사위 윷놀이 with 파이썬

문제 17825번: 주사위 윷놀이 문제 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다. 게임은 10개의 턴으로 이루어진다. 매 턴마다 1부터 5까지 한 면에 하나씩 적혀있는 5면체 주사위를 굴리고, 도착 칸에 있지 않은 말을 하나 골라 주사위에... www.acmicpc.net 풀이 이 문제는 삼성 코테 기출 문제로,,, 진짜 어렵게 풀면 끝도 없이 어렵게 풀리는 역겨운 문제다. 처음 풀 때는 그래프를 생각하지 못하고 직접 리스트로 문제에서 제공한 방식대로 진행했는데 진짜 답도 없었다. 이후 해당 문제는 내가 직접 그래프를 만들어서 풀면 쉽고 간단하고 빠르게 풀...

원문링크 : 백준 B17824-주사위 윷놀이 with 파이썬