[SWEA] 4014:활주로 건설 (Java 자바)

풀이 및 소스코드 활주로를 건설할 수 있는 행과 열의 경우의 수를 구하는 문제이기 때문에, 행과 열을 각각의 활주로를 건설할 수 있는지 따로 확인한다. 각 행과 열을 확인 할 때 4가지 케이스로 분류해 검사하면 된다. map[i][j]-map[i][j-1] = 0 일때 : 경사 차이가 나지 않으므로 continue |map[i][j]-map[i][j-1]| >= 2 일때 : 경사가 2 이상 차이나므로 이 행/열 에는 활주로를 건설할 수 없다. map[i][j]-map[i][j-1] = 1 일때 : 앞의 요소가 더 크기 때문에 오르막길이다. 따라서 j-1~ j-k 까지의 요소들이 모두 같은 값을 갖는지, 이미 경사로를 짓진 않았는지 검사해준다. map[i][j]-map[i][j-1] = -1 일때 : 앞의..
Coding - Algo/Java 2021. 10. 6. 22:01
1