14940 난이도1 [C++] 백준 1541 - 쉬운 최단거리 백준 14940 : 쉬운 최단거리 난이도 : 실버 1 시간 : 25분 소요 문제 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 풀이 과정 이 문제는 특정 정점으로부터의 거리를 구하면 되는 문제이다. 따라서 특정 정점의 이웃부터 모두 검사하는 넓이 우선 탐색이 필요한 문제이다. 또한, 각각의 정점마다 상하좌우로 4번을 검사해야 하기 때문에 ud[4] 배열과 lr[4] 배열을 사용하였다. 특정 정점으로.. 2023. 2. 28. 이전 1 다음
