백준 169281 [Kotlin, G5] 백준 16928번 뱀과 사다리 게임 뱀과 사다리 게임(16928번)Gold 5#그래프 이론 #그래프 탐색 #너비 우선 탐색https://www.acmicpc.net/problem/16928 문제 내용 문제 접근1부터 100번째 칸까지 존재하는 뱀과 사다리 게임판이 존재할 때, n개의 사다리와 m개의 뱀이 있다.사다리를 밟으면 위로 이동하고 뱀을 밟으면 아래로 내려간다.입력 예제 1을 예로 들면3 732 6242 6812 9895 1397 2593 3779 2775 1949 4767 17사다리가 3개, 뱀이 7개 있고 2번째 줄부터 순서대로 사다리, 뱀을 입력받는다.숫자 2개가 있는데, 사다리 32 62를 예로 들면 32를 밟게 되면 62로 이동하고, 4번째 줄인 뱀 95 13의 경우는 95를 밟으면 13으로 내려간다. 주사위를 적게 돌리.. 2024. 8. 12. 이전 1 다음 728x90 반응형
