Vie d'Anaelle

1. BFS - 코드 #BFS -> Queue from collections import deque dx=[1,0,-1,0] dy=[0,1,0,-1] #r,u,l,d -> have to be declared outside of the fuction.. def bfs(x,y, r,c, field, visited): q = deque([(x,y)]) #deque : bidirectional queue visited[x][y] = 1 # argument(x, y) passing cost = int(field[x][y]) #get values from maps[x][y].. initialize while q: cx, cy = q.popleft() for i in range(4): nr = cx + dx[i] n..

DFS 유형 문제들에서 활용하기 좋은 구조임 from collections import deque q = deque([x]) #x를 큐에 넣음. 초기화 q.pop() #오른쪽거 빼기 q.popleft() #왼쪽거 빼기 q.append() #오른쪽에 넣기 q.appendleft() #왼쪽에 넣기 q.rotate(num): 데크를 num만큼 회전한다(양수면 오른쪽, 음수면 왼쪽).