[백준/Python] 14940. 쉬운 최단거리
·
코딩테스트/BAEKJOON
📌문제 유형: 그래프 탐색 (BFS)https://www.acmicpc.net/problem/14940 📌 풀이 전형적인 BFS 문제이다. 단, 시작점이 (0,0) 이 아니라 2 값을 갖고 있는 위치부터라는 점! 따라서 먼저 2의 값을 가진 위치를 찾아야 한다. 그 뒤에 모든 지점까지의 최단거리를 출력하라고 한다. 최단거리는 BFS로 구할 수 있다. 이때 움직일 수 있는 방향이 상하좌우이므로, dx/dy를 선언해 bfs() 안에서 for문을 통해 한 지점이 갈 수 있는 상하좌우 4곳을 살펴볼 수 있도록 한다. 이때 갈 수 있는 곳은 queue에 담는다. 여기서 포인트는, 거리 값을 visited에 누적합으로 표현한다는 점이다. 1. 모든 지점에 대해 visited[i][j] = -1로 초..