알고리즘 TIL
[파이썬 python] 삼성 기출 백준 17825번 - 주사위 윷놀이
백준 17825번 주사위 윷놀이 문제를 풀어보겠습니다. 이 문제를 통해 백트래킹과 구현력을 기를 수 있습니다. 1. 문제 링크 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 2. 문제 요약 시작칸에 말 4개가 있다. 파란색 칸에서 이동하면 파란색 화살표를 타야한다. 나머지는 빨간색 화살표를 탄다. 도착 칸으로 이동하면 주사위에 나온 수와 관계없이 이동을 마친다. 10개의 턴으로 이루어진다. 1~5까지 한 면에 하나씩 적혀있는 주사위를 굴리고, 주사위에 나온 수만큼 이동시킨다. 말이 이동을 마치는 칸에 다른 말이 있으면 그 말은 고를 수 없다. 단, 이동을 마치는 칸이 ..
2022. 3. 28. 19:21
최근댓글