배열 회전

🙇‍♀️배열 회전

1차원 배열 회전과 2차원 배열 회전에 대해 알아보자.

🚀1차원 배열 회전

첫번째는 rotate()를 이용한 방법입니다.

ForwardIterator rotate (ForwardIterator first, ForwardIterator middle, ForwardIterator last);

rotate에는 회전 구간인 [first,last)를 넣고 얼마나 회전할지 값을 넣으면 된다.

반시계 방향 회전 예시

#include <bits/stdc++.h>
using namespace std;
int main(){
vector<int> v = {1, 2, 3, 4, 5, 6};
rotate(v.begin(), v.begin() + 1, v.end());
for(int i : v) cout << i << ' ';
}
/*
2 3 4 5 6 1
*/

2칸 반시계 방향 회전 예시

#include <bits/stdc++.h>
using namespace std;
vector<int> v;
int main(){
vector<int> v = {1, 2, 3, 4, 5, 6};
rotate(v.begin(), v.begin() + 2, v.end());
for(int i : v) cout << i << ' ';
}
// 3 4 5 6 1 2

중간 지점 회전 예시

#include <bits/stdc++.h>
using namespace std;
vector<int> v;
int main(){
vector<int> v = {1, 2, 3, 4, 5, 6};
rotate(v.begin() + 1, v.begin() + 2, v.begin() + 5);
for(int i : v) cout << i << ' ';
}
// 1 3 4 5 2 6

반시계 방향 회전은 begin, end를 사용하지만 시계 방향 회전은 rbegin, rend를 사용한다.

#include <bits/stdc++.h>
using namespace std;
int main(){
vector<int> v = {1, 2, 3, 4, 5, 6};
rotate(v.rbegin(), v.rbegin() + 1, v.rend());
for(int i : v) cout << i << ' ';
}
/*
6 1 2 3 4 5
*/

rotate()는 [first, last) 영역의 요소 중 [first, middel) 을 [middle, last) 뒤에 놓는 함수입니다.

🚀2차원 배열 회전

2차원 배열 회전은 직접 구현해서 사용한다.

왼쪽 90도 회전 함수.

void rotate_left_90(vector<vector<int>> &key){
int n = key.size();
int m = key[0].size();
vector<vector<int>> temp(m, vector<int>(n, 0));
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
temp[i][j] = key[j][m - i - 1];
}
}
key.resize(m);
key[0].resize(n);
key = temp;
return;
}

오른쪽 90도 회전 함수.

void rotate_right_90(vector<vector<int>> &key){
int n = key.size();
int m = key[0].size();
vector<vector<int>> temp(m, vector<int>(n, 0));
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
temp[i][j] = key[n - j - 1][i];
}
}
key.resize(m);
key[0].resize(n);
key = temp;
return;
}

위의 경우는 n, m의 값이 다를 경우에 해당한다.

n, m이 같다면 resize해주는 부분이 사라지므로 조금 더 간결해진다.

n, m이 같은 경우 오른쪽 90도 회전 함수.

void rotate_right_90(vector<vector<int>> &key){
vector<vector<int>> temp(n, vector<int>(n, 0));
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
temp[i][j] = key[n - j - 1][i]; // 이 부분을 공식처럼 외우자.
}
}
key = temp;
return;
}

🚀2차원 배열 대칭

만약 2차원 배열을 대칭하기 위해서는 어떻게 해야할까?

같은 크기의 배열을 준비한 후, ij를 바꾸기만 하면 된다.

for(int i = 0; i < 3; i++){
for(int j = 0; j < 3; j++){
b[j][i] = v[i][j];
}
}