인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

김동훈님의 프로필 이미지

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

C++알고리즘 교안

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

작성

·

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 ...

 

이런식으로 나와야 하는게 아닐까요?

확인부탁드립니다.

 

감사합니다.

김동훈님의 프로필 이미지
김동훈
질문자

수정했습니다!

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

}
큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 동훈님 ㅎㅎ

코드 확인했으며

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

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