▶문제설명
[BOJ] 백준 14890. 경사로
▶Hint
브루트 포스 문제이다.
높이 차이가 1보다 크거나 길이 L의 경사로를 설치할 공간이 부족한 경우 경사로 설치가 불가능하다.
모든 행과 열에 대해, 경사로를 설치하여 길을 완성할 수 있는지 확인하여 완성된 길의 개수를 답으로 출력하면 된다.
내리막 길 && 높이 차이가 1인 경우 경사로가 설치된 위치를 체크하는 것이 핵심이다. (1차원 배열 사용)
오르막 길 && 높이 차이가 1인 경우 내리막 길 경사로와 겹치지 않는지 확인하면 된다.
▶Solution
'■ 알고리즘 문제 풀이 > BOJ' 카테고리의 다른 글
[BOJ] 백준 1018. 체스판 다시 칠하기 (0) | 2019.04.30 |
---|---|
[BOJ] 백준 14889. 스타트와 링크 (0) | 2019.04.28 |
[BOJ] 백준 17135. 캐슬 디펜스 (0) | 2019.04.10 |
[BOJ] 백준 14888. 연산자 끼워넣기 (0) | 2019.04.10 |
[BOJ] 백준 13460. 구슬 탈출 2 (0) | 2019.04.09 |