경사로 (1) 썸네일형 리스트형 [백준] 14890_경사로 1. 문제https://www.acmicpc.net/problem/14890 각 행 또는 열의 한 쪽 끝에서 반대쪽 끝까지 이동할 수 있는 길의 수를 구하라. 숫자는 길의 높이로 볼 수 있고, 높이가 다른 길은 경사로를 통해서 이동할 수 있다. 경사로를 놓을 수 있는 조건은 아래와 같다. (단, 경사로는 다른 길에 영향을 끼치지 않는다.)경사로는 낮은 칸에 놓으며, L개의 연속된 칸에 경사로의 바닥이 모두 접해야 한다.낮은 칸과 높은 칸의 높이 차이는 1이어야 한다.경사로를 놓을 낮은 칸의 높이는 모두 같아야 하고, L개의 칸이 연속되어 있어야 한다.아래와 같은 경우에는 경사로를 놓을 수 없다.경사로를 놓은 곳에 또 경사로를 놓는 경우낮은 칸과 높은 칸의 높이 차이가 1이 아닌 경우낮은 지점의 칸의 높.. 이전 1 다음
