[BOJ] 14890. 경사로

https://www.acmicpc.net/problem/14890 접근 방법 N의 크기가 크지 않아서 그냥 완전 탐색을 하기로 했다. 행 검사 따로 . 열 검사 따로 하기로 했다. 먼저 행을 검사할 때 지금 값과 그 전의 값의 차이가 2라면 그냥 해당 행에 대해 검사하지 않고 Pass if(Math.abs(map[i][k]-map[i][k-1])>1){ flag = false; break; } 지금 값보다 그 전의 값이 크다면 ( F(n-1) > F(n) ) 앞으로의 값들을 체크해줘야한다. 여기서 경사로는 서로 겹치면 안되기 때문에 visit배열에 체크를 해줬다. if(map[i][k-1] - map[i][k] == 1){ if(k+L-1 >= N){ flag = false; break; } for(i..

2020.07.15