작성
·
50
0
교안 코드 중, resize()하는 코드가 있던데, 저의 코드는 resize()를 안해도 돌아가던데, resize()가 꼭 필요한가요?
key = temp는 key 변수에다가 temp의 주소값을 할당하므로 resize()가 필요없다고 생각합니다.
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<vector<int>> v = {{1,2,3},{4,5,6},{7,8,9},{10,11,12}};
void left_90_rotate(vector<vector<int>> &key){
int n = key[0].size();
int m = key.size();
vector<vector<int>> temp(n, vector<int>(m,0));
for (int i = 0; i < n; i++){
for (int j = 0; j < m; j++){
temp[i][j] = key[j][i];
}
}
key = temp;
}
void rotate_90_right(vector<vector<int>> &key) {
int n = key[0].size();
int m = key.size();
vector<vector<int>> temp(n, vector<int>(m,0));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
temp[i][j] = key[m-j-1][i];
}
}
key = temp;
}
void print_v(){
for (vector<int> tv : v){
for (int i : tv){
cout << i << " ";
}
cout << "\n";
}
cout << "--------------------\n";
}
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
print_v();
left_90_rotate(v);
print_v();
rotate_90_right(v);
print_v();
}
답변 1
0
안녕하세요 동훈님 ㅎㅎ
1 2 3
4 5 6
7 8 9
10 11 12
--------------------
1 4 7 10
2 5 8 11
3 6 9 12
코드를 실행해보면 왼쪽으로 90도 돌리게 되면 앞처럼 나오게 되는데
3
2
1 ...
이런식으로 나와야 하는게 아닐까요?
확인부탁드립니다.
감사합니다.
안녕하세요 동훈님 ㅎㅎ
코드 확인했으며
resize()는 필요없습니다. ㅎㅎ 동훈님 말씀이 맞습니다.
해당부분은 다음과 같이 수정되어 오늘 업로드 되었습니다.
#include <bits/stdc++.h>
using namespace std;
const int n = 3;
const int m = 4;
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 = temp;
return;
}
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 = temp;
return;
}
int main(){
ios::sync_with_stdio(0); cin.tie(0);
vector<vector<int>> a = {
{1, 2, 3, 4},
{5, 6, 7, 8},
{9, 10, 11, 12},
};
rotate_right_90(a);
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
cout << a[i][j] << " ";
}
cout << '\n';
}
return 0;
}
앞의 코드에서 key = temp를 볼까요?
C++에서 std::vector의 대입 연산자는 깊은 복사(deep copy)를 수행합니다. 이는 기존의 벡터 내부 메모리를 모두 해제한 후, 오른쪽 벡터의 모든 요소를 새로운 메모리 공간에 복사하기 때문에,key의 크기, 즉 행과 열의 수는 temp의 크기에 맞춰 자동으로 변경됩니다.
예리한 지적 감사합니다. ㅎㅎ
수정했습니다!
#include<bits/stdc++.h> using namespace std; typedef long long ll; vector<vector<int>> v = {{1,2,3},{4,5,6},{7,8,9},{10,11,12}}; void left_90_rotate(vector<vector<int>> &key){ int n = key[0].size(); int m = key.size(); vector<vector<int>> temp(n, vector<int>(m,0)); for (int i = 0; i < n; i++){ for (int j = 0; j < m; j++){ temp[i][j] = key[j][n-i-1]; } } key = temp; } void rotate_90_right(vector<vector<int>> &key) { int n = key[0].size(); int m = key.size(); vector<vector<int>> temp(n, vector<int>(m,0)); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { temp[i][j] = key[m-j-1][i]; } } key = temp; } void print_v(){ for (vector<int> tv : v){ for (int i : tv){ cout << i << " "; } cout << "\n"; } cout << "--------------------\n"; } int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); print_v(); left_90_rotate(v); print_v(); rotate_90_right(v); print_v(); }