[javaScript / JS] 2차원 배열 회전 알고리즘

 

2차원 배열 90도 회전

let arr = [
	[0, 0, 0, 0, 0],
	[1, 1, 1, 1, 1],
	[2, 2, 2, 2, 2],
	[3, 3, 3, 3, 3],
	[4, 4, 4, 4, 4],
];

let rotateArr = [
	[0, 0, 0, 0, 0],
	[0, 0, 0, 0, 0],
	[0, 0, 0, 0, 0],
	[0, 0, 0, 0, 0],
	[0, 0, 0, 0, 0],
];

for (let i = 0; i < arr.length; i++) {
	for (let j = 0; j < arr[0].length; j++) {
		rotateArr[j][arr.length - 1 - i] = arr[i][j];
	}
}

 

출력:

[
  [ 4, 3, 2, 1, 0 ],
  [ 4, 3, 2, 1, 0 ],
  [ 4, 3, 2, 1, 0 ],
  [ 4, 3, 2, 1, 0 ],
  [ 4, 3, 2, 1, 0 ]
]