-
[백준 문제풀이] 얼렁뚱땅 13549 숨바꼭질3 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 3. 15:38
https://www.acmicpc.net/problem/13549
13549번: 숨바꼭질 3
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일
www.acmicpc.net
from collections import deque n, k = map(int,input().split()) visited = [99999999] * 100002 visited[n] = 0 q = deque() q.append(n) while q : what = q.popleft() if 0<=2*what<=100001 : if visited[2*what] == 99999999 : visited[2*what] = visited[what] q.append(2*what) if 0<=what-1<=100001 : if visited[what-1] == 99999999 : visited[what-1] = visited[what] + 1 q.append(what-1) if 0<=what+1<=100001 : if visited[what+1] == 99999999 : visited[what+1] = visited[what] + 1 q.append(what+1) print(visited[k])'얼렁뚱땅 백준 문제풀이' 카테고리의 다른 글
[백준 문제풀이] 얼렁뚱땅 2304 창고 다각형 풀이 (0) 2022.10.06 [백준 문제풀이] 얼렁뚱땅 15989 1, 2, 3 더하기 4 풀이 (0) 2022.10.05 [백준 문제풀이] 얼렁뚱땅 3055 탈출 풀이 (1) 2022.09.30 [백준 문제풀이] 얼렁뚱땅 1759 암호 만들기 풀이 (1) 2022.09.30 [백준 문제풀이] 얼렁뚱땅 2116 주사위 쌓기 풀이 (0) 2022.09.28