목록16928 (1)

갱스터하우스

[Java] 백준 16928.뱀과사다리게임

➡️문제 링크https://www.acmicpc.net/problem/16928 💡아이디 플레이어는 주사위를 굴려 나온 수만큼 이동 도착한 칸이 사다리면, 사다리를 타고 위로 올라간다. 뱀이 있는 칸에 도착하면, 뱀을 따라서 내려가게 된다 -> 그래프 탐색이다 100번 칸에 도착하기 위해 주사위를 굴려야 하는 횟수의 최솟값 -> 최솟값이니까 bfs 아닐까? 이 과정을 거쳐 이 문제는 bfs로 풀어야겠다고 생각했다 처음에는 2차원 배열을 만들어 접근하려고 했다.그런데 풀다보니 꼭! 2차워 배열로, 해당 숫자의 위치를 정확하게 알아야 이 문제를 풀 수 있는 걸까? 이렇게 접근하는 게 이 문제의 의도일까? 이런 생각이 들어 풀다가 우선 다 지웠다.문제의 예제에서는 단순하게 숫자만 주는 것을 보며 이 문..
코테 문제/백준 2026. 2. 14. 00:23
이전 Prev 1 Next 다음