백준 16928 난이도1 [C++] 백준 16928 - 뱀과 사다리 게임 백준 16928 : 뱀과 사다리 게임 난이도 : 골드 5 시간 : 15분 소요 문제 https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 풀이 과정 bfs를 사용하면 쉽게 풀 수 있는 문제이다. 게임판은 1차원배열로 board[101] 로 선언했다. 그 후 주사위의 경우의 수에 따라 bfs를 구현했다. 또한, 주사위 던진 수를 저장하기 위해 pair 자료형을 사용했다. 먼저 경우의 수는 +1 부터 +6 .. 2023. 2. 28. 이전 1 다음
