14890_경사로

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 우선 문제를 쪼개서 가로줄만 확인할 수 있게 생각해보았다. 세로줄은 결국 회전시키면 가로줄과 같기 때문에 두번 탐색하면 될거라 생각했다. 문제 케이스에서 3 2 2 1 1 1 해당 라인을 가로줄이라 생각해고 생각해보자. while문을 하나 돌리며 idx 값을 n까지 탐색하면 된다. 1. 만약 idx 가 가리키는 값과 다음 값의 차이가 1이 넘어가면 그즉시 종료한다. 2. 만약 다음 숫자가 idx가 가리키는 값보다 작다면..