목록뱀과 사다리 게임 (1)

코딩 공부

[Python] 백준 16928번 : 뱀과 사다리 게임

1. 어차피 뱀과 사다리는 서로 정확히 겹치는 경우가 없으므로 시작과 끝이 Key - Value로 정해져 있는 것과 마찬가지이므로 info라는 dictionary를 만들어줘서 관리한다.2. 만일, 뱀이나 사다리를 타고 이동했을 때 방문했던 곳이라면 무한 반복이 가능하므로 visited라는 방문 배열을 하나 만들어 관리한다.3. BFS방법을 이용해 1~6칸을 이동하는 주사위 굴리기의 최솟값을 구할 수 있을 것 같다.from collections import dequedef bfs(): q = deque() q.append(1) # 1번 칸에서 시작 cnt = 0 # 주사위 굴리는 횟수 while q: cnt += 1 for _ in range(len(q)): ..
BFS & DFS 2024. 6. 18. 18:56
이전 Prev 1 Next 다음