백준(BOJ) 14442번 벽 부수고 이동하기 2

알고리즘 풀이/백준(Boj) 2019. 10. 1. 23:49

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++ )

저작자표시

백번 열번 백번 열번