[탐색/BFS] 백준 16928 뱀과 사다리 게임 - Python

[탐색/BFS] 백준 16928 뱀과 사다리 게임 - Python

[ Contents ] 1. 문제 (링크 참조) 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 2. 문제 풀이 뱀과 사다리 게임에서 100번째 칸에 도착하는 최소 횟수를 구하는 문제입니다. 2022.02.23 - [Algorithm] - [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 BFS는 가까운 주변부터 탐색하는 알고리즘입니다. 큐를 이용한 BFS 구현방법과 코드를 알..

원문링크 : [탐색/BFS] 백준 16928 뱀과 사다리 게임 - Python

 등록된 다른 글

[동적계획법/DP] 백준 11057 오르막 수 - 파이썬(Python)

[동적계획법/DP] 백준 11057 오르막 수 - 파이썬(Python)

[탐색/BFS] 백준 14940 쉬운 최단거리 - 파이썬(Python)

[탐색/BFS] 백준 14940 쉬운 최단거리 - 파이썬(Python)

[구현/수학] 백준 2846 오르막길 - 파이썬(Python)

[구현/수학] 백준 2846 오르막길 - 파이썬(Python)

[구현/문자열] 백준 6810 ISBN - 파이썬(Python)

[구현/문자열] 백준 6810 ISBN - 파이썬(Python)

[구현/수학] 백준 2740 행렬 곱셈 - 파이썬(Python)

[구현/수학] 백준 2740 행렬 곱셈 - 파이썬(Python)

[DB] 가상 테이블, 뷰(VIEW)의 특성과 장단점

[DB] 가상 테이블, 뷰(VIEW)의 특성과 장단점

[구현/수학] 백준 28061 레몬 따기 - 파이썬(Python)

[구현/수학] 백준 28061 레몬 따기 - 파이썬(Python)

[분할정복/DQ] 백준 1780 종이의 개수 - Python

[분할정복/DQ] 백준 1780 종이의 개수 - Python