LeetCode 48 - Rotate Image (Medium)

문제

LeetCode - 48번

풀이 과정

주어진 배열을 90도 시계방향으로 회전하는 연산을 추가 메모리 없이 구현해야하는 문제입니다.

삼성 SW 역량 테스트 기출 문제에서도 비슷한 구현 요구사항이 존재하는 문제가 있었는데
그때는 임시값을 저장할 변수를 하나 둬서 회전 연산을 수행했습니다.

이번에는 배열의 모든 요소를 회전해야하기 때문에 비효율적인 거 같아서 다른 분의 구현 방법을 참고했습니다.

가장 간단한 방법으로는 전치 행렬을 만든 다음 각 행을 뒤집는 연산을 수행하는 것입니다.
조금만 생각해보면 되는 문제였는데 앞으로 비슷한 유형의 문제가 나오면 잊자말고 활용해야겠습니다.

코드

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

  matrix.forEach((row) => row.reverse());
  return matrix;
};