que1 게임 맵 최단거리 - Python, deque, bfs https://school.programmers.co.kr/learn/courses/30/lessons/1844?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 - 나의 생각전형적인 BFS 입문 문제라고 생각합니다. que에 시작 위치를 넣고 상하좌우를 살피면서 이동하는 거리를 저장해가다가 원하는 위치에 도달하면 그 값을 retrun해줍니다. dfs랑 다르게 그 위치에 도달한 첫번째 값이 최단 거리이기 때문입니다. 코드 from collections import dequedef solution(maps): n, m = len(maps), len(maps[0]).. 2024. 11. 10. 이전 1 다음