Algorithm> 161. 활주로건설(SWExpert)

1. 활주로건설(SWExpert)

   사용 알고리즘 :  시뮬레이션

• 2019/02/16 - [공부/Algorithm] - 115. 14890번 경사로와 유사한 문제여서 다시 풀어 봤는데 생각이 잘나지 않았다.

• 다시 참고해서 풀었는데 다시봐도 저런 사고를 할 수 있다는게 신기하고 더 열심히 해야겠다.

문제에 대한 접근&생각

1. 활주로 가로 세로 모두 확인 해야함 -> 하나의 배열로!
2. 경사로는 낮은 곳 높은 곳을 길이만 큼 설치 할 수 있음 -> 처리 조건!

내 코드 

import java.util.Scanner;
 
public class Solution {
    static int n,x;
    static int[][] map;
    static int len;
    static int res;
    public static void main(String[] args) {
        /******************************
         * 활주로의 가로 세로를 붙여 하나의 배열로
         * 만들고 앞에서 부터 탐색하면서 
         * 경사로가 될수있는지 없는지 판단하여
         * 그 갯수를 출력한다.
         *******************************/
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        for(int t = 1; t <= T; t++) {
            n = sc.nextInt();
            x = sc.nextInt();
            map = new int[n+n][n];
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < n; j++) {
                    map[i][j] = sc.nextInt();
                }
            }
            
            for(int i = 0; i < n; i++) {
                for(int j = 0; j < n; j++) {
                    map[i+n][j] = map[j][i];
                }
            }
            res = 0;
            solve();
            System.out.println("#"+t+" "+res);
        }
    }
    private static void solve() {
        for(int i = 0; i < n+n; i++) {
            len = 1;
            boolean isPossible = true;
            for(int j = 0; j < n-1; j++){
                int curent = map[i][j];
                int next =map[i][j+1];
                if(curent == next) len ++;
                else if(curent+1 == next && len>=x) len = 1;
                //앞이 높을 경우
                else if(curent-1 == next && len>=0) len = 1-x;
                //앞이 낮을 경우
                else {
                // 경사로 세울수 없는 경우
                    isPossible = false;
                    break;
                }
            }
            if(len >= 0 && isPossible) res++;
        }
    }
    
}
 

 

참고 & 출처  http://www.hellogohn.com/post_one258