[c++] 프로그래머스 - 행렬 테두리 회전하기(Level 2)

문제

코딩테스트 연습 - 행렬 테두리 회전하기

 

코드

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int rows, int columns, vector<vector<int>> queries) {
    vector<int> answer;
    
    vector<int>v[10001];
    int num = 1;
    
    for(int i=0; i<rows; i++){
        for(int k=0; k<columns; k++){
            v[i].push_back(num);
            num++;
        }
    }
    
    for(int i=0; i<queries.size(); i++){
        int min_value = 1e9;
        int x1 = queries[i][0]-1, y1 = queries[i][1]-1;
        int x2 = queries[i][0]-1, y2 = queries[i][3]-1;
        int x3 = queries[i][2]-1, y3 = queries[i][3]-1;
        int x4 = queries[i][2]-1, y4 = queries[i][1]-1;
        int temp = v[x1][y1];
        
        for(int i=x1; i<x4; i++){
            v[i][y1] = v[i+1][y1];
            min_value = min(min_value, v[i][y1]);
        }
        for(int i=y4; i<y3; i++){
            v[x3][i] = v[x3][i+1];
            min_value = min(min_value, v[x3][i]);
        }
        for(int i=x3; i>x2; i--){
            v[i][y3] = v[i-1][y3];
            min_value = min(min_value, v[i][y3]);
        }
        for(int i=y2; i>y1; i--){
            v[x2][i] = v[x2][i-1];
            min_value = min(min_value, v[x2][i]);
        }
        v[x1][y1+1] = temp;
        min_value = min(min_value, temp);
        answer.push_back(min_value);
    }
    
    return answer;
}

 

풀이

이전에 풀었던 백준의 배열 돌리기1 문제에서 방향만 거꾸로 된 문제였습니다.

[백준,c++] 16926번 - 배열 돌리기1

이런 배열 돌리기 문제는 항상 현재 원소의 값을 이전 원소의 값으로 갱신시켜 주면서 진행해야 합니다.

반시계 방향으로 돌아가는 경우는 위 게시글 링크에서 자세히 정리한 적 있으니 참고 바랍니다.

1 2 3
4 5 6
7 8 9

위 배열을 시계방향으로 회전하는 경우를 예로 들어 한번 정리해 보겠습니다.

배열 시계방향 회전