BFS 검색 결과
8 개의 검색 결과가 있습니다.
개발/알고리즘

[백준 13549] 숨바꼭질 3 (python)

13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net BFS를 사용! 두배한 것은 0초만에 된다는 것이 포인트! 방문 여부 Check 배열과 담을 queue 배열을 생성한다 2배는 0초만에 이루어지므로 먼저 계산되어야하므로 queue 앞으로 넣어준다. +1과 -1 queue 뒤로 넣어준다. import sys from collections import deque input = sys.stdin.readline N, K = map(int, input().split()) check = ..

2021. 4. 13. 17:07
개발/알고리즘

[백준 2206] 벽 부수고 이동하기 (python)

2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 최단거리니깐 BFS로! 부수기 찬스 여부도 함께 저장해준다. [찬스 없을때, 찬스 있을때]를 저장하는 visited 배열을 생성한다. queue에는 [x좌표, y좌표, 찬스 여부, 경로]를 저장한다. BFS 하기. import sys from collections import deque dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] input = sys.stdin.readline N, M = map(int, inpu..

2021. 4. 7. 22:21