백준 14890번: 경사로
·
c++/백준
문제링크 :https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제설명 1. N x N 행렬과 경사로의 길이L 이 주어지고 각 칸에 높이가 주어진다. 2. 경사로를 놓으며 이동 각 행이나 열을 모두 지나 갈수있는 행,열 갯수의 합을 출력 알고리즘 1. 왼쪽에서 오른쪽으로 이동할때 나랑 높이가 같다. ->이동 2. 나랑 높이가 다른데 2이상 차이가난다 -> false 3. 나랑 높이가 다른데 1 차이난다-> 경사로 설치 가능 여부 확인 4. 위 과정을 거치며 각 행과 열의..