Loading...

미리보기

전체 12개 스텝 중 4개만 표시

로그인하고 전체 보기

배열 회전

쉬움

2D Array Rotation

2D 배열을 시계방향으로 90도 회전하는 방법

📊 복잡도

구분	복잡도
최선	O(n²)
평균	O(n²)
최악	O(n²)
공간	O(n²)

🏷️ 태그

구현배열행렬

📖 개념 소개

2D 배열 회전은 행렬의 각 원소를 규칙에 따라 새 위치로 이동시키는 변환입니다. 시계방향 90° 회전 시 new[col][n-1-row] = old[row][col] 공식을 사용합니다.

1/12

Loading...

🔄2D 배열 회전

2D 배열을 시계방향으로 90도 회전합니다. 🎯 핵심 공식: new[col][n-1-row] = old[row][col] 쉽게 말해: • 행 → 열 • 열 → 뒤집힌 행

기초 학습

배열 회전

정의

2D 배열 회전은 행렬의 각 원소를 규칙에 따라 새 위치로 이동시키는 변환입니다. 시계방향 90° 회전 시 new[col][n-1-row] = old[row][col] 공식을 사용합니다.

핵심 특성

✓시계방향 90°: new[col][n-1-row] = old[row][col]
✓반시계방향 90°: new[n-1-col][row] = old[row][col]
✓180° 회전: new[n-1-row][n-1-col] = old[row][col]
✓In-place 회전도 가능 (공간 O(1))

시간 복잡도

최선

O(n²)

평균

O(n²)

최악

O(n²)

공간 복잡도

O(n²)

배열 회전 | AlgoNote