[프로그래머스/Python] lv2: 게임 맵 최단거리
문제
https://school.programmers.co.kr/learn/courses/30/lessons/1844
가중치 없는 그래프의 최단 거리 구하기 문제
BFS 활용
풀이
풀이 과정
문제는 4방향으로 그래프를 이동하며 최단 거리를 탐색하는 대표적인 BFS 문제였다
deepcopy를 통해 input으로 받은 graph를 adj로 선언함
adj[y][x] 값은 해당 좌표까지의 거리이다.
좌표 이동 문제를 풀기 위해 4방향 이...
studio-pendant.hashnode.dev2 min read