목록2025/01/26 (1)

AtraFelis's Develop Diary

[99클럽 코테스터디 설날 TIL / 백준] 17825 - 주사위 윷놀이 (JAVA)

99클럽 코테스터디 설날 보너스 문제 TILKeyWord : DFS, BackTracking, 브루트포스문제주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다.처음에는 시작 칸에 말 4개가 있다.말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 파란색 화살표를 타야 하고, 이동하는 도중이거나 파란색이 아닌 칸에서 이동을 시작하면 빨간색 화살표를 타야 한다. 말이 도착 칸으로 이동하면 주사위에 나온 수와 관계 없이 이동을 마친다.게임은 10개의 턴으로 이루어진다. 매 턴마다 1부터 5까지 한 면에 하나씩 적혀있는 5면체 주사위를 굴리고, 도착 칸에 있지 않은 말을 하나 골라 주사위에 나온 수만큼 이동시킨다.말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고..
Algorithm/백준 2025. 1. 26. 22:18
이전 Prev 1 Next 다음