Skip to content

Commit 0d2da3d

Browse files
committed
solve: rotate image
1 parent 760ced5 commit 0d2da3d

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

โ€Žrotate-image/wogha95.js

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
/**
2+
* ์ „์น˜(ํ–‰๊ณผ ์—ด์„ ๊ตํ™˜) ํ›„ ํ–‰ ๋ฐ˜์ „(๋’ค์ง‘๊ธฐ)
3+
*
4+
* TC: O(N^2)
5+
* SC: O(1)
6+
*/
7+
8+
/**
9+
* @param {number[][]} matrix
10+
* @return {void} Do not return anything, modify matrix in-place instead.
11+
*/
12+
var rotate = function (matrix) {
13+
const N = matrix.length;
14+
15+
for (let row = 0; row < N; row++) {
16+
for (let column = row; column < N; column++) {
17+
[matrix[row][column], matrix[column][row]] = [
18+
matrix[column][row],
19+
matrix[row][column],
20+
];
21+
}
22+
}
23+
24+
for (let row = 0; row < N; row++) {
25+
matrix[row].reverse();
26+
}
27+
};

0 commit comments

Comments
ย (0)