python으로 푸는 백준 14890. 경사로
백준 14890. 경사로길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 같거나, 높이 1짜리 경사로를 놓고 지나갈 수 있으면 된다.지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보는 코드를 짜야한다.백준에서 푼 문제 리스트 보러가기백준에서 문제 보기github에서 코드 보기문제 조건경사로는 낮은 칸에 놓으며, L개의 연속된 칸에 경사로의 바닥이 모두 접해야 한다.경사로를 높을 수 있는 높이의 차는 1이다.경사로를 높을 수 있는 낮은 칸의 높이는 모두 같아야 하고, L개의 칸이 연속되어 있어야 한다.문제에서 제시한 경사로를 높을 수 없는 경우를 잘 따져서 수를 세어야 한다.단, 내려가는 모양의 경사로와 올라가는 모양의 경사로가 하트 가운데 모양처럼 평지가 없이 서로 붙여두는건 가능하다. (문제에서 ..
