컴굥일지

문제 https://www.acmicpc.net/problem/2178 문제 내용 N*M크기의 미로 배열이 주어지고, (1,1)에서 (N, M)까지 이동할 때 지나가게 되는 최소의 칸 수를 구하면 되는 문제이다. 1은 이동할 수 있는 칸이고 0은 벽이며, 서로 인접한 칸으로만 이동할 수 있다. 문제 풀이 bfs를 활용하여 문제를 풀면 되는데, 방문 여부를 bool 값으로 저장하지 말고 거리를 저장하면 된다. 이때 주의할 점은 입력이 공백 없이 주어진다는 점이다. 코드 #include #include using namespace std; int arr[101][101]; int dist[101][101]; int n, m; int dr[4] = {-1, 1, 0, 0}; int dc[4] = {0, 0, ..