공부공간

문제 ↓ https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq&categoryId=AV5PoOKKAPIDFAUq&categoryType=CODE 등산로를 개척하면서 단 한 경로의 높이를 낮추어서 최장거리의 경로를 구하는 문제이다. 이경우 N이 충분히 작기때문에 DFS로 해결이 가능했지만, N이 크다면 BFS + 백트래킹 + VISIT배열변경 등의 다양한 방법으로 접근해야 했었던 문제이다. https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이..