16928
-
백준 16928번 뱀과 사다리 게임PS 2020. 3. 19. 11:41
https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x v)가 주어진다. u번 칸에 도착하면, v번 칸으로 이동한다는 의미이다. 1번 칸과 100번 칸은 뱀과 사다리의 시작 또는 끝이 아니다. 모든 칸 www.acmicpc.net bfs 문제입니다. 해당 지점이 뱀인지 사다리인지는 중요하지 않습니다. 다만 그 지점이 다른 좌표로 이동한다는 사실입니다. ..