[LeetCode] Rotate Image

문제링크

Rotate Image - LeetCode

 

주어진 2차원 배열을 시계방향으로 회전시켜 반환하는 문제이다
주의사항 : 새로운 배열을 만들지 말고 기존 배열을 변경시키는 방향으로 진행해야한다.

접근 방법
한가지 규칙을 발견하였다.

행렬을 대각선을 기준으로 swap한 뒤, 모든 행을 뒤집으면 시계방향으로 회전된 행렬이 반환된다.

        

1	2	3
4	5	6
7	8	9

 => 대각선 기준으로 swap

1	4	7
2	5	8
3	6	9

=> swap한 행렬의 row를 reverse

7	4	1
8	5	2
9	6	3

이러한 과정을 그대로 코드로 변환하면 된다.

1. 기존 배열을 대각선 기준으로 swap

for(let i =0;i<row;i++){
    for(let j = i;j<col;j++){
        [matrix[i][j],matrix[j][i]] = [matrix[j][i],matrix[i][j]]
    }
}​

2. swap한 배열을 row를 기준으로 reverse()

for(i=0;i<row;i++){
    matrix[i].reverse();
}

 

/**
 * @param {number[][]} matrix
 * @return {void} Do not return anything, modify matrix in-place instead.
 */
var rotate = function(matrix) {
    let row = matrix.length;
    let col = matrix[0].length;
    
    for(let i =0;i<row;i++){
        for(let j = i;j<col;j++){
            [matrix[i][j],matrix[j][i]] = [matrix[j][i],matrix[i][j]]
        }
    }
    
    for(i=0;i<row;i++){
        matrix[i].reverse();
    }
    
    return matrix;
};