숨바꼭질 풀이

문제 링크: https://www.acmicpc.net/problem/1697

백준 알고리즘 기초 2/2 610에서 1번째 - 1697번 숨바꼭질을 풀어보았다.

 

풀이: https://letalearns.tistory.com/34

 

C++

 

Python

from collections import deque

def bfs(a):
	q=deque([a])
	while q:
		b=q.popleft()
		if b==k: 
			return visited[b]
		for i in (b-1,b+1,2*b):
			if 0<=i<=100000 and not visited[i]:
				visited[i]=visited[b]+1
				q.append(i)

n,k=map(int,input().split())
visited=[0 for i in range(100001)]
print(bfs(n))

Java