프로그래머스 행렬 테두리 회전하기

프로그래머스에서 삼성 역량 테스트에 기본 문제가 될 수 있는 좋은 문제를 찾아 풀어보았습니다.

콘솔화면에 맵에 저장되어 있는 값을 출력하며 방향에 따라 맵에 값이 갱신되는지 체크하며 문제를 해결하였습니다.

처음에는 for 문을 돌면서 확인해보려 했는데,

DFS로 반복 탐색을 수행하면 코드 가독성을 높일 수 있을것이라 생각하여 DFS로 접근하였습니다. 

 

DFS로 접근 ⏤ 방향 정하기

DFS에 접근할 때 dir 1,2,3,4 로 구성하여 문제를 접근하였습니다. 

 

Main에서 DFS에 넘겨주는 params 

 

dir가 1, 2일 때 경우

처음 DFS를 진행할 때 시작 지점인 sx, sy에서 시작하는 것이 아닌 sx, sy+1 로 시작지점을 선택하였습니다.

이전 값은 세번째 인자로 전달하여 좌표는 다음 좌표를 바라보고 있지만 값은 이전 값을 넘겨주므로써 매번 갱신되도록 구성하였습니다.

 

dir가 3,4일 경우

 

코드

 
class Solution {
    static int sx, sy, ex, ey;
    static int[][] map;
    static int minValue = Integer.MAX_VALUE;
    public int[] solution(int rows, int columns, int[][] queries) {
        int[] answer = new int[queries.length];
        map = new int[rows][columns];
        int number = 1;
        
        for(int i=0; i<rows; i++){
            for(int j=0; j<columns; j++){
                map[i][j] = number++; 
            }
        }//end of for loop
        
        for(int i=0; i<queries.length; i++){
            sx = queries[i][0]-1;
            sy = queries[i][1]-1;
            ex = queries[i][2]-1;
            ey = queries[i][3]-1;
            int[][] cmap = new int[map.length][map[0].length];
            move(sx, sy+1, map[sx][sy], 1);
            
            answer[i]= minValue;
            minValue = Integer.MAX_VALUE;
        }
        return answer;
    }
    static void move(int x, int y,int temp, int dir){
        minValue = Math.min(minValue,temp);
        if(dir==1){
            //오른쪽
            if(y+1>ey){
                // int d = y+1;
                // System.out.println(d+" "+ey);
                int next = map[x][y];
                map[x][y]=temp;
                move(x+1,y,next,2);
            }else{
              int next = map[x][y];
              map[x][y] = temp;
              move(x, y+1, next, dir);
            }
        }else if(dir==2){
            //밑으로
            if(x+1>ex){
                int next = map[x][y];
                map[x][y]=temp;
                move(x,y-1,next,3);
            }else{
                int next = map[x][y];
                map[x][y]=temp;
                move(x+1,y,next,2);
            }
        }else if(dir==3){
            //왼쪽
            if(y-1<sy){
                int next = map[x][y];
                map[x][y]=temp;
                move(x-1,y,next,4);
            }else{
                int next = map[x][y];
                map[x][y]=temp;
                move(x,y-1,next,3);
            }
        }else if(dir==4){
            //위쪽
            if(x-1<sx){
                map[x][y]=temp;
            }else{
                int next = map[x][y];
                map[x][y]=temp;
                move(x-1,y,next,4);
            }
        }
    }
}