2019.03.04) 백준 완전탐색 특집 2편 - 1697 (PyPy3)
bfs를 사용하면 된다는 것은 바로 감이왔다. 방법을 2가지를 만들었다. 첫째는 이미 간 곳을 count로 저장하여 돌아가는 로직 둘째는 이중 반복으로 q를 끝까지 다 돌아야지 count를 1씩 올리는 로직 1번 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849a, b = map(int, input().split(' ')) # 카운터 저장용visited = [-1 for i in range(100002)]# 첫번째 카운터는 0visited[a] = 0# 큐에 넣기q = [a] while q: # 앞쪽 값을 뺴옴 now = q.pop(0) # 결과값이랑 같으면 출력 if now == b: prin..
2019.03.04