14442
-
백준(BOJ) 14442번 벽 부수고 이동하기 2알고리즘 풀이/백준(Boj) 2019. 10. 1. 23:49
문제 : https://www.acmicpc.net/problem/14442 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 풀이 : q에 들어갈 요소는 y , x 값과 K의 값이다. 상하좌우로 방문하면서 벽에 방문하더라도 K의 값을 깍으면서 진행 할 수 있도록 만들자. 코드 ( C++ )