16946번: 벽 부수고 이동하기 4 - 그래프, 유니온 파인드, 구현
https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 비어있는 칸을 어떻게 하나로 연결할 것인지가 중요했던 문제이다. 이때 본인은 유니온 파인드를 썼지만 그냥 구현해서 풀어도 큰 상관은 없다. 구현력을 시험했던 문제. #include #include #include #include #include #include #include #include #include using namespace std; typedef long long..
알고리즘/baekjoon
2023. 1. 30. 23:10
