[백준 14890번] 경사로
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 구현 각 행의 0열부터 N-1까지 순회하면서 다음 두 가지를 경우를 체크해주면 됩니다. 1. 낮은 칸에서 높은칸으로 변화한 경우 a. 높이 차가 1이 아닌 경우 경사로를 놓을 수 없으므로 지나갈 수 없다. b. 왼쪽 방향으로 길이가 L인 경사로를 놓는다. -> 높이가 변화한 지점에서부터 왼쪽으로 한 칸씩 이동해보면서 경사로를 놓아본다(높이가 같아야 함) -> 이때 방문 체크 배열을 사용해서 이전에 경사로를 ..