목록BFS (1)

FeelingXD

[백준-16928] 뱀과 사다리게임

❓ Problem 문제링크 🤔 How 그래프 탐색문제 로 분류되고 100칸에 가장 빨리가는경우를 찾는것이다. 뱀과 사다리를 만날경우 반드시 이동한다 이점을 놓지기 쉬운데 뱀과 사다리를 만나서 visited 체크를 하고 넘기는 방법으로 접근한다면 뱀 (혹은 사다리) 시작지점에서 멈추는 경우도 계산해버리게 된다. (예를들어 2->16 으로가는 사다리가있다면 사실상 2번은 방문처리 할 수없다.) ❗ Solve # 뱀과 사다리 게임 import sys from collections import deque, defaultdict input = sys.stdin.readline def solution(): global visited, board, snake_and_stair N, M = map(int, input(..
프로그래밍/알고리즘 2024. 2. 17. 23:42
이전 Prev 1 Next 다음