[프로그래머스][JAVA] 행렬 테두리 회전하기 (구현)

구현인데 행렬회전이 안 익숙해서 좀 오래 걸리기도하고

무수히 많은 indexOutOfRange랑 악수했다

이거 matrix문제 풀 때는 2차원 배열 표시할 때 (x,y)로 하지 말고

(r,c)으로 해야 안 헷갈리는 것 같다 (x,y)로 하면 arr[y][x]로 해야되서 더 헷갈려짐..ㅠㅠ

 

나중에는 종이에 그림에 미리 그려놓은 다음에 index부분에서는 exception안나게 해야겠다.. 맨날터지네 index관련한건

 

 

import java.util.*;
 
class Solution {
    private static List<Integer> answerList;
    
    public int[] solution(int rows, int columns, int[][] queries) {
        answerList = new ArrayList<>();
        int[][] matrix = new int[rows+1][columns+1];
        
        matrix = initMatrix(matrix);
        
        // for(int i=1; i<=rows; i++){
        //     for(int j=1; j<=columns; j++){
        //         System.out.print(matrix[i][j]+" ");
        //     }
        //     System.out.println();
        // }
        
        
        for(int[] query : queries){
            matrix = rotateMatrix(query, matrix);
        }
        
        // matrix = rotateMatrix(queries[0], matrix);
        
        
        // for(int r=1; r<=rows; r++){
        //     for(int c=1; c<=columns; c++){
        //         System.out.print(matrix[r][c]+" ");
        //     }
        //     System.out.println();
        // }
        
        int[] answer = new int[answerList.size()];
        for(int i=0; i<answerList.size(); i++){
            answer[i] = answerList.get(i);
        }
        
        
        
        return answer;
    }
    
    private int[][] rotateMatrix(int[] query, int[][] matrix){
        int[] dr = {0,1,0,-1};
        int[] dc = {1,0,-1,0};
        
        
        int r1 = query[0];
        int c1 = query[1];
        int r2 = query[2];
        int c2 = query[3];
        
        int preVal = matrix[r1+1][c1];
        int r = query[0];
        int c = query[1];
        
        int answerCand = Integer.MAX_VALUE;
        
        int rowAdvanceNum = r2-r1;
        int columnAdvanceNum = c2-c1;
        
        int[] course = {columnAdvanceNum, rowAdvanceNum, columnAdvanceNum, rowAdvanceNum};
        
        for(int i=0; i<4; i++){
            r-=dr[i];
            c-=dc[i];
            for(int j=0; j<course[i] ; j++){
                answerCand = Math.min(answerCand, preVal);
                
                r += dr[i];
                c += dc[i];
                int temp = matrix[r][c];
                matrix[r][c] = preVal;
                preVal = temp;
            }
            r+=dr[i];
            c+=dc[i];
        }
    
        answerList.add(answerCand);
        
        return matrix;
    }
    
    
    private int[][] initMatrix(int[][] matrix){
        int currNum = 1;
        for(int i=1; i<matrix.length; i++){
            for(int j=1; j<matrix[0].length; j++){
                matrix[i][j] = currNum++;
            }
        }
        return matrix;
    }
}