파이썬 16971 [백준] 1697 숨바꼭질 (파이썬/python) 🎈문제 https://www.acmicpc.net/problem/1697 🎁어떤 알고리즘? 1. 1차원에서의 bfs 2. 2차원 리스트에서 상하좌우의 움직임을 보여준 기존의 문제들과 달리 이 문제에서는 1차원에서 [-1,+1,*2]만큼의 x좌표 움직임을 보여준다고 이해하면 될 것 같다. 💻코드 from collections import deque def bfs(x): deq = deque() deq.append(x) while deq: x = deq.popleft() if x == k: print(graph[x]) break for i in [x-1,x+1,x*2]: nx = i if nx (100001)-1: continue if graph[nx] == 0: graph[nx] = .. 2023. 6. 20. 이전 1 다음