백준|14890번|경사로


백준|14890번|경사로

문제설명 크기가 N*N인 지도에서 다양한 높이의 칸들이 있을 때 경사로를 놓아서 완주할 수 있는 경로가 몇개인지를 출력하는 문제입니다. 경사로를 놓는 규칙 1. 경사로를 놓기 위해서는 같은 높이의 칸이 M개이어져있어야함 2. 경사로를 놓기 위해서는 두 칸의 높이의 차이가 1이어야함 3. 경사로를 놓는 칸은 두 칸중 낮은 칸임 4. 경사로가 놓여있는칸은 다른 경사로를 놓을 수 없음 작동 순서 1. 맵의 크기 N과 경사로를 놓기 위해 필요한 칸의 길이 M을 입력받습니다. 2. 맵의 구조를 입력받습니다. 3. 가로부터 시작하여 세로 방향으로 경로를 확인합니다. 4. 다음칸이 현재칸과 높이가 같은 경우 그대로 통과합니다. 5. 다음칸이 현재칸..........

백준|14890번|경사로에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : 백준|14890번|경사로