[LeetCode] 48. Rotate Image

이미지 회전 문제는 굉장히 간단한 문제이다.

다음과 같은 공식의 적용이 필요하다

1. 대각선을 기준으로 요소를 반대편으로 옮기는 Transpose 작업 실행
2. 변경된 배열을 역순으로 재정렬하는 Reverse 작업 실행
3. 90도 회전 완료

😎풀이

function rotate(matrix: number[][]): void {
    const n = matrix.length
    // 배열 Transpose
    for(let i = 0; i < n; i++) {
        for(let j = i; j < n; j++) {
            if(i === j) continue
            const temp = matrix[i][j]
            matrix[i][j] = matrix[j][i]
            matrix[j][i] = temp
        }
    }
    // 행 reverse
    matrix = matrix.map(a => a.reverse())
};