rotate image solution

Author: hyer0705

rotate-image/hyer0705.ts

@@ -0,0 +1,20 @@
+/**
+ Do not return anything, modify matrix in-place instead.
+ */
+// Time Complexity: O(n^2), n: matrix의 한 변의 길이
+// Space Complexity: O(1)
+function rotate(matrix: number[][]): void {
+  const n = matrix.length;
+
+  for (let i = 0; i < n; i++) {
+    for (let j = i + 1; j < n; j++) {
+      [matrix[i][j], matrix[j][i]] = [matrix[j][i], matrix[i][j]];
+    }
+  }
+
+  for (let i = 0; i < n; i++) {
+    for (let j = 0; j < Math.floor(n / 2); j++) {
+      [matrix[i][j], matrix[i][n - j - 1]] = [matrix[i][n - j - 1], matrix[i][j]];
+    }
+  }
+}