경사로 문제는 시뮬레이션 문제입니다. 문제가 제시하는 조건을 잘 읽고 풀어보면 됩니다.
가로, 세로는 하나의 로직으로 처리하기 위해서 배열 두개로 입력받아서 처리합니다.
1. 배열의 한행을 기준으로 합니다.
2. 순차적으로 읽어가다가 높이차가 1이면 경사로를 계산합니다.
3. 낮은 경우에는 경사로 길이(L) 만큼 앞으로 체크
4. 높은 경우에는 경사로 길이(L) 만큼 뒤로 체크
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준][그리디] 11399 ATM (0) | 2019.09.23 |
---|---|
[백준][DP] 11727 2Xn 타일링 2 (0) | 2019.07.23 |
[백준] 1260 DFS와 BFS (0) | 2019.04.02 |
[백준][삼성SW검정] 14500 테트로미노 (0) | 2019.03.25 |
[백준] 7576 토마토 (0) | 2019.03.21 |