인접 행렬1 [백준/C++/Graph] 16928 뱀과 사다리 게임 0. 풀이한 문제뱀과 사다리 게임 / 골5 / 16928 / bfshttps://www.acmicpc.net/problem/16928 1. 테스트 케이스 분석백준에 있는 예시는 너무 길고 많아서 간단하게 확인할 예제를 chat gpt에 물어보고 활용했다 gpt가 알려준 예제는사다리 2->15 , 5 -> 7뱀 17 -> 3이다 이동을 시작하기 전 초기 상태를 0번째 단계라고 하면0번째 단계에서 시작 위치는 1이고 누적 거리 합은 0 이다시작 위치는 백준에서 범위 값을 0이 아닌 1부터로 했기 때문에 1이고최단 거리를 리턴해야하므로 누적 거리 합을 체크하는 부분이 필요해서현재 위치와 누적 거리 합을 하나의 쌍으로 묶어서 생각했다 현재 위치인 1에서 이동할 수 있는 거리는주사위 1~6까지 중 하나의 값을 .. 2024. 7. 28. 이전 1 다음 728x90
