교안 이차원 배열 회전 질문드립니다.
75
작성한 질문수 24
교안 코드 중, 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 ...
이런식으로 나와야 하는게 아닐까요?
확인부탁드립니다.
감사합니다.
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의 크기에 맞춰 자동으로 변경됩니다.
예리한 지적 감사합니다. ㅎㅎ
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
44
2
2주차 개념#12 트리 순회
0
24
2
백준사이트가 종료된다고 합니다.
0
268
2
백준 서비스 종료
9
850
1
sk 하이닉스 코테 대비
0
366
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
82
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
101
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
167
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
67
2
함수별 시간복잡도
0
72
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
91
2
5-Q 질문
0
63
2
풀이 코드 질문
0
64
2