[자바/java] 이차원 배열 90도 회전시키기, int[][] rotate

코딩테스트 문제를 풀며 기록하고 두고두고 보면 좋을 것 같아 업로드합니다.

 

1. 값이 들어있는 2차원 배열을 getRotate() 파라미터로 입력한다.

2. 회전될 2차원 배열을 같은 크기로 선언해준다.

3. 크기 별로 90도 회전시켜준다.

 

도식화

회전이므로 높이와 넓이가 같은 정사각형 모양을 전제조건으로 한다.

    public int[][] getRotate(int[][] arr) {
        int[][] resultArr = new int[arr.length][arr.length];
        for (int i = 0; i < resultArr.length; i++) {
            int tempIdx = resultArr.length - 1;
            for (int j = 0; j < resultArr.length; j++) {
                resultArr[i][j] = arr[tempIdx--][i];
            }
        }
        return resultArr;
    }