이미지 회전 - Daily JS(21일차)

문제 설명
이미지를 나타내는 n x n 2Dmatrix가 주어지면 이미지를 시계 방향으로 90도 회전합니다.

이미지를 제자리에서 회전해야 합니다. 즉, 입력 2D 매트릭스를 직접 수정해야 합니다. 다른 2D 매트릭스를 할당하고 회전하지 마십시오.


예 1:


Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]
Output: [[7,4,1],[8,5,2],[9,6,3]]


예 2:


Input: matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
Output: [[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]


제약:

n == matrix.length == matrix[i].length
1 <= n <= 20
-1000 <= matrix[i][j] <= 1000


해결책

const rotate = (matrix) => {
  matrix.reverse();
  const n = matrix.length;
  // transpose
  for (let i = 0; i < n; i++) {
    for (let j = 0; j < i; j++) {
      [matrix[i][j], matrix[j][i]] = [matrix[j][i], matrix[i][j]];
    }
  }
};


LeetCode 문제:
https://leetcode.com/problems/rotate-image/

시리즈를 즐기시기 바랍니다. 그렇다면 ❤️ 및 를 누르는 것을 잊지 마세요. 나중에 사용할 수 있도록 북마크할 수도 있습니다. 질문이나 제안 사항이 있으면 주저하지 말고 삭제하십시오.
감사합니다 다음 포스팅에서 뵙겠습니다.

좋은 웹페이지 즐겨찾기