Language JAVA PYTHON CPP JAVASCRIPT

Code class Solution { public void rotate(int[][] matrix) { int n = matrix.length; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { int temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } for (int i = 0; i < n; i++) { int left = 0, right = n - 1; while (left < right) { int temp = matrix[i][left]; matrix[i][left] = matrix[i][right]; matrix[i][right] = temp; left++; right--; } } } }

Notes [자동 풀이 · gpt-4.1-mini] n x n 행렬을 시계방향으로 90도 회전하려면, 먼저 행렬을 전치(transpose)한 후 각 행을 뒤집으면 된다. 전치는 행과 열을 바꾸는 작업이고, 뒤집기는 각 행의 원소 순서를 반대로 하는 작업이다. 시간 O(n^2) · 공간 O(1) 주의: 전치 시 i와 j 범위를 잘못 설정하거나, 행 뒤집기 시 인덱스 교환을 실수하기 쉽다.