반응형
SMALL
백준 경사로 파이썬
-
백준 14890 경사로 (Python)알고리즘 2023. 10. 10. 11:36
크기가 N * N 인 지도에서 각 행과 열마다 길을 놓을 수 있을 때 조건에 맞게 만들 수 있는 길의 개수를 구하는 문제입니다. 길이 완성되는 조건은 다음과 같습니다. 길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 같아야 합니다. 높이가 차이나는 길은 경사로를 놓아서 길을 만들 수 있습니다. (경사로의 높이는 항상 1입니다.) 경사로는 낮은 칸에 놓으며, L개의 연속된 칸에 경사로의 바닥이 모두 접해야합니다. 낮은 칸과 높은 칸의 높이 차이는 무조건 1이어야 합니다. 경사로를 놓을 칸의 높이는 모두 같아야 하고, L개의 칸이 연속되어 있어야 합니다. 경사로를 놓을 수 없는 조건은 다음과 같습니다. 경사로를 놓은 곳에 또 경사로를 놓는 경우 낮은 칸과 높은 칸의 높이 차이가 1이 아닌 경우 낮은 지..