148301 [BOJ] #14830 경사로 시간 제한 메모리 제한 정답 비율 2 초 512 MB 52.919 % 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제 해결 가로, 세로로 나눠서 풀었다. 지나가려는 길에서 flg가 마지막위치까지 false면 지나갈 수 있다. → ans를 증가시킨다. pre는 이전까지 보고있던 칸의 높이, cnt는 pre의 개수이다. diff는 pre와 다음칸의 차이를 저장하였고 1이거나 -1이어야만 한다. 1이라면 다음으로 넘어갈 칸의 높이가 더 큰것이므로 현재 보고왔던 칸의 개수가 l 이상인지 확인해야하고 -1이라면 앞으로 볼 위치에 경사로를.. 2020. 5. 21. 이전 1 다음