22061 [백준 C++] 2206번: 벽 부수고 이동하기 1. 문제 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 2. 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 3. 소스 코드 #include #include #include #include #include #include #define INF 987654321 using namespace std; int N, M; int map[1003][1003]; int visited1[1003][1003]; // 벽을 .. 2023. 2. 8. 이전 1 다음