[백준/BOJ] 백준 14890번 : 경사로

www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 모든 길들을 확인하며 지나갈 수 있는 길인지 확인한다. 해당 길에서 현재 높이와 다음 높이의 차이가 1보다 크다면 지날 수 없는 길이고, 높이 차이가 1 일 때는 경사로를 놓았을 때 범위를 벗어나는지 확인하고, 경사로를 높을 수 있는지도 확인을 하여 지날 수 있는 길인지 확인한다. 경사로를 놓는 구간은 int install[100][100]로 표시해 경사로 위에 경사로가 배치되는 것을 방지하였다. 코드 #include #include..

2020.09.08