FeelingXD

❓ 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(..

몬티홀 문제(monty-hall problem) Suppose you’re on a game show, and you’re given the choice of three doors. Behind one door is a car, behind the others, goats. You pick a door, say #1, and the host, who knows what’s behind the doors, opens another door, say #3, which has a goat. He says to you, "Do you want to pick door #2?" Is it to your advantage to switch your choice of doors? 당신이 한 게임 쇼에서 3개의 문 중에..