# Coding/# 백준
[백준 / 12851] 숨바꼭질 2 - Python
강현들
2022. 4. 7. 12:58
728x90
반응형
https://www.acmicpc.net/problem/12851
12851번: 숨바꼭질 2
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때
www.acmicpc.net
<풀이>
기존 숨바꼭질 코드에서 변형했다. way리스트를 추가해서 몇개의 노드를 거쳐갔는지를 카운트 해준다.
2022.04.06 - [# Coding/# 백준] - [백준 / 1697] 숨바꼭질 - Python
[백준 / 1697] 숨바꼭질 - Python
https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순..
joinmycode.tistory.com
<전체 코드>
from collections import deque
n, k = map(int, input().split())
graph = [float('inf')] * 200000
way = [0] * 200000
queue = deque([[n, 0]])
graph[n] = 0
way[n] = 1
while queue:
now, time = queue.popleft()
if graph[now] < time:
continue
if now < k:
nexts = [now-1, now+1, now*2]
else:
nexts = [now-1]
for next in nexts:
if next == -1:
continue
if graph[next] > time+1:
graph[next] = time+1
way[next] = 1
queue.append([next, time+1])
elif graph[next] == time+1:
way[next] += 1
queue.append([next, time+1])
print(graph[k])
print(way[k])728x90
반응형