뱀과 사다리 게임 (1) 썸네일형 리스트형 [백준] 16928번 뱀과 사다리 게임 [Python] - BFS 1에서 시작해서 100까지 도착하는 뱀과 사다리 게임에서 최소 주사위 굴리는 횟수 구하는 문제 올라가는 사다리 개수 N, 내려가는 뱀 개수 M, 각각의 시작칸과 도착칸이 주어진다. 1번 칸과 100번 칸은 뱀과 사다리의 시작 또는 끝이 아니다. 더보기 문제 뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다. 주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까? 게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다. 플레이어는 주사위를 굴려 나온 수만.. 이전 1 다음