교안 이차원 배열 회전 질문드립니다.

2025-02-02T21:28:14.800Z

0

수정했습니다!

#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();
    

}

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의 크기에 맞춰 자동으로 변경됩니다.

예리한 지적 감사합니다. ㅎㅎ