[BOJ]16933번: 벽 부수고 이동하기 3 (c++)
https://www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net left : 벽을 부술 수 있는 개수 bfs + map[x][y]에 도착했을 때의 left 값을 기록하며 비교 + time 기준으로 분기 #include #include #include using namespace std; struct pos { int x, y; }; struct info { pos p; int left, dist, time; }; int N,..
2020. 6. 15.