본문 바로가기

■ 알고리즘 문제 풀이/BOJ

[BOJ] 백준 14890. 경사로

▶문제설명

[BOJ] 백준 14890. 경사로

https://www.acmicpc.net/problem/14890



▶Hint


브루트 포스 문제이다.


높이 차이가 1보다 크거나 길이 L의 경사로를 설치할 공간이 부족한 경우 경사로 설치가 불가능하다.


모든 행과 열에 대해, 경사로를 설치하여 길을 완성할 수 있는지 확인하여 완성된 길의 개수를 답으로 출력하면 된다.


내리막 길 && 높이 차이가 1인 경우 경사로가 설치된 위치를 체크하는 것이 핵심이다. (1차원 배열 사용)

오르막 길 && 높이 차이가 1인 경우 내리막 길 경사로와 겹치지 않는지 확인하면 된다.



▶Solution