[백준/BOJ] 백준 1261번 : 알고스팟

https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net (i, j)로 갈 수 있는 정점들을 (i, j)가 빈방일 때 0, 벽일 때 1로 (i, j)와 연결하는 그래프를 만들어 다익스트라 알고리즘을 이용하여 (0,0)에서 각각의 정점으로 가는 최단 거리를 구한 뒤, 그중 (n-1, m-1) 정점으로 가는 최단거리를 구한다. 코드 #include #include #include #include #include using namespa..

2020.08.10