백준 미로1 [백준] 2178 미로 (파이썬/python) 🎈문제 https://www.acmicpc.net/problem/2178 🎁어떤 알고리즘? 1. 지나야하는 최소 칸수를 출력해야 하므로 bfs로 결정. ( bfs 란? ) 2. 최적의 루트를 찾을 때는 맵에 이동 횟수를 저장해나가는 것이 좋다.(자주 쓰이므로 꼭 기억) 💻코드 from collections import deque def bfs(x,y): deq = deque() deq.append([x,y]) # 상하좌우 이동을 위한 좌표 설정 dx = [0,0,-1,1] dy = [1,-1,0,0] while deq: x,y = deq.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx (n-1) or ny < 0 o.. 2023. 6. 19. 이전 1 다음