169281 [백준] 16928번 뱀과 사다리 게임 JAVA (자바) 풀이 문제 16928(BFS) : 주사위를 조작해 원하는 수를 만들면 최소 몇 번만에 도착할까 게임은 크기가 10×10이고, 총 100개의 칸으로 된 보드판은 1~100까지 수가 적혀있다 주사위를 굴려 나온 수만큼 이동 : 예) 현위치 = i / 주사위 = 4라면 i+4번 칸으로 이동 : 도착칸 = 사다리 경우 위로 이동 / 도착칸 = 뱀 경우 뱀을 따라 이동 모든 칸은 최대 하나의 사다리 또는 뱀을 가지고 있다 (동시에 둘 다 갖는 경우는 없다) : 게임의 목표 = 1번 칸에서 시작해서 100번 칸에 도착하는 것 100번 칸에 도착하기 위해 주사위를 굴려야 하는 횟수의 최솟값 구하기 [입력] : 첫째 줄에 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(.. 2024. 7. 3. 이전 1 다음