백준 1697

[백준] 1697 숨바꼭질 (실버1) / BFS

문제요약 나의 코드 및 설명 문제의 조건 범위(0이상 100000이하)에 해당하는 룩업테이블 visited 리스트를 만들고, 방문 할 때마다 visited 리스트에 저장된 값을 1씩 증가시킨다. 만약 동생을 만나게 된다면, 현재까지의 visited 리스트에 저장된 값에서 1을 빼준 값을 리턴한다. from collections import deque def bfs(sx, ex): global count queue = deque() queue.append(sx) #수빈이 위치 방문처리 visited[sx] = 1 while queue: x = queue.popleft() if x == ex: #수빈이가 동생과 만난다면 return visited[x] - 1 #룩업테이블에 저장된 값-1 리턴 for i in..