목록게임 맵 최단거리 (1)
컴공생의 다이어리
[프로그래머스] 게임 맵 최단거리 - 파이썬(Python)
[프로그래머스] 게임 맵 최단거리 - 파이썬(Python) from collections import deque def solution(maps): len_x, len_y = len(maps), len(maps[0]) queue = deque([(0, 0)]) directions = [(1, 0), (-1, 0), (0, 1), (0, -1)] # 상하좌우 while queue: # bfs 수행 x, y = queue.popleft() for i in range(4): xx = x + directions[i][0] yy = y + directions[i][1] if 0
Development/Algorithm & Coding Test
2022. 6. 15. 00:01