백준 1261번: 알고 스팟
·
c++/백준
문제링크 : 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 문제 설명 1. 배열의 크기 N,M이주어짐 2. 현재 위치 (1,1) 에서 (N,M)까지 가는데 0은 그냥 이동 할 수있고 1은 벽이 세워져 있는곳이다. 3. 목적지 까지 도달하기 위해서는 최소 몇개의 벽을 부셔야 할까 ? 알고리즘 1. 먼저 입력이 띄어서 입력 받지 않기 때문에 scnaf("%1d",&map[i]..