[리트코드] 48. Rotate Image - js

1. 문제

https://leetcode.com/problems/rotate-image/description/

Rotate Image - LeetCode

2. 코드

이 문제는 다른 문제들과 달리 새로운 matrix를 선언하여 return 하는 방식을 사용하면 안된다. 방법을 알고 나면 코드를 짜는 방법은 쉬운데, 방법 자체가 생각나지 않았던 문제..

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

    for(let i=0;i<matrix.length;i++){
        for(let j=0;j<matrix.length/2;j++){
            let temp = matrix[i][j];
            matrix[i][j] = matrix[i][matrix.length-1-j];
            matrix[i][matrix.length-1-j] = temp;
        }
    }
};

 

참고한 글)

이 글을 보면 방법이 바로 이해된다.

https://leetcode.com/problems/rotate-image/solutions/3440564/animation-understand-in-30-seconds/

🚀[Animation] - Understand in 30 seconds - Rotate Image - LeetCode