[문제] 출처 - 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 [문제 풀이] 골드 1의 난이도를 가졌지만 벽 부수고 이동하기 와 벽 부수고 이동하기2 를 해결했다면 이 문제도 해결할 수 있다! K개를 부실 수 있는 조건과 낮과 밤이라는 조건이 생겼다. 이동을 하거나 이동하지 않고 같은 칸에 머물러도 낮과 밤은 바뀐다. (이동하지 않아도 방문한 칸의 개수가 늘어나는것으로 처리) 벽을 부수고 이동하는 것이 경..
