백번 열번 백번 열번

1261

• 백준(BOJ) 알고스팟

  알고리즘 풀이/백준(Boj) 2020. 3. 16. 20:26

  문제 : https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미한다. (1, 1)과 (N, M)은 항상 뚫려있다. www.acmicpc.net 풀이 : 우선 행 열이 아니고 열 행으로 주어지는 n, m에 주의하자. 0,0부터 시작해서 n-1 m-1로 가는 것은 priority queue를 통해서 가장 적게 벽을 부순 좌표가 먼저 나올 수 있도록 해주었다. 마이너스를 붙여서 따로 greater 처리를 하지 않고 오름차순 처리를 해주었다. 코드 ( C++ )

  Read More