알고리즘/PS
[BOJ] 16928 뱀과 사다리 게임 (Swift)
문제 링크https://www.acmicpc.net/problem/16928 (미리보기가 왜 안될까 .. ㅜㅜ) 문제 접근- 보드의 사이즈는 10 x 10, 각 보드판에는 1부터 100까지의 숫자가 적혀있다.- i라는 위치에서 뱀과 사다리가 없다면, 갈 수 있는 곳은 i+1 부터 i+6 까지이다.- 뱀 또는 사다리가 있다면, 무조건 이동해야 한다. 위 정보를 가지고 그래프 탐색을 이용해야겠다고 생각했다. 문제 풀이보드의 사이즈가 고정이고, 특정 위치에서 갈 수 있는 위치를 모두 알 수 있기 때문에 탐색을 위한 배열을 이용한다. 배열 graph는 인덱스 0부터 100까지 총 101개이며, 각 요소로는 해당 인덱스(숫자)에서 이동할 수 있는 위치들을 저장한다.예를 들어, 1번에서 갈 수 있는 위치는 2번부..
