배열 회전

백준에서 Maaaaaaaaaze 문제를 풀고 다른 사람 풀이를 봤었다. 

 

그런데, 배열 회전에서 차이가 있었다

 

 

처음 배열 회전 시킬 때, 그냥 한 칸씩 이동하는 과정을 여러 번 반복했었다. 

 

하지만, 회전의 특징? 을 고려하면 더 빠르고 깔끔하게 코드를 짤 수 있었다. 

 

 

말로 설명하는 것보단 그림을 보는 것이 바로 이해하기 좋기 때문에 그림으로 대체.. 

 

 

 

이 그림대로 모든 좌표 ( y, x) 를 ( x, height - y - 1 )로 바꾸면 간단하게 90 회전한 배열을 구할 수 있다. 

 

사실 이걸 몰라도 어떻게든 회전할 수 있지만, 이 방법을 알아두는게 좋을 것 같아 따로 정리했다. 

 

 

 

 

 

구현 

public class Main {
    public static void main(String[] args) throws IOException {
        
        // 초기 배열 값 
        int[][] matrix = {
            { 1, 2 },
            { 3, 4},
            { 5, 6},
            { 7, 8}
        };
        
        // 4번 회전 
        for(int iter = 0 ; iter < 4 ; iter++) {
            matrix = rotate90(matrix);
            print(matrix);
        }
    }
    
    static int[][] rotate90(int[][] matrix) {
        int height = matrix.length;
        int width = matrix[0].length;
        
        // 높이, 너비를 바꿔 새로운 rotated Matrix 배열을 만든다. 
        int[][] rotatedMatrix = new int[width][height];
        
        // 식에 따라 회전 
        for(int y = 0 ; y < height ; y++) {
            for(int x = 0 ; x < width ; x++) {
                rotatedMatrix[x][height - y - 1] = matrix[y][x];
            }
        }
        
        return rotatedMatrix;
    }
    
 
    static void print(int[][] matrix) {
        
        for(int y = 0 ; y < matrix.length ; y++) {
            for(int x = 0 ; x < matrix[0].length ; x++) {
                System.out.print(matrix[y][x]+" ");
            }
            System.out.println();
        }
        System.out.println();
    }
}

 

 

결과 

배열 

1 2 

3 4

5 6

7 8

을 회전할 결과