CEO

문제 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 문제 풀이 앞서 다룬 벽 부수고 이동하기 문제에서 경우의 수가 K로 추가된 문제이다. 해당 문제에서는 입력되는 K에 따라 벽을 부 술 수 있는 횟수가 증가하게 된다. 따라서 경우의 수는 벽을 부순 횟수가 (0, 1, ... K)로 증가된 문제이다. 벽 부수고 이동하기 코드에서 K에 대한 경우의 수를 추가해주면 해결 할 수 있다. (단, PyPy3로 제출하여야 시간 내에 통과할 수 있다.) 코드 from sys import ..