CEO

문제 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 문제 풀이 앞서 다룬 문제인 벽 부수고 이동하기 2 문제에서 낮에만 벽을 부술 수 있고, 밤에는 벽을 부술 수 없다는 조건이 추가된 문제이다. 문제를 풀기 위해서는 토마토 문제와 같이 하루에 발생할 수 있는 모든 경우의 수를 처리하여야 하므로, day 2 추가된 경우의 수가 3이라면 하루 동안 처리 되도록 하여야 한다. 이는 큐의 길이만큼 처리하는 방식을 사용하면 된다. 코드 from sys import stdin from..