문제 링크입니다: https://www.acmicpc.net/problem/14890
14890번: 경사로
첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다.
www.acmicpc.net
생각보다 쉽게 풀 수 있는 문제였습니다.
문제에서 주어진 조건대로 모든 행과 열을 확인하며 가능한 경사로의 개수를 세면 되는 문제였습니다.
까다로운 부분이라면 경사로가 형성되기 위해서는 높이가 달라지는 부분이 L만큼 같은 높이를 처리하는 부분이였습니다.
이는 주석에 잘 작성했으니 코드를 확인하면 이해가 될 것입니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 14914번 사과와 바나나 나누기 (0) | 2019.04.09 |
|---|---|
| 백준 2239번 스도쿠 (0) | 2019.04.08 |
| 백준 6568번 귀도 반 로썸은 크리스마스날 심심하다고 파이썬을 만들었다 (2) | 2019.03.27 |
| 백준 16551번 Potato Sacks (0) | 2019.03.27 |
| 백준 4307번 개미 (2) | 2019.03.15 |