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

문제

16926번: 배열 돌리기 1

 

코드

#include <iostream>
using namespace std;

int n, m, r;
int map[301][301];


int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    cin>>n>>m>>r;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cin>>map[i][j];
        }
    }
    
    while(r--){
        int x1 = 0, y1 = 0;
        int x2 = 0, y2 = m-1;
        int x3 = n-1, y3 = m-1;
        int x4 = n-1, y4 = 0;
        
        while(x1<x4 && y1<y2){
            int temp = map[x1][y1];
            for(int i=y1; i<y2; i++){
                map[x1][i] = map[x1][i+1];
            }
            for(int i=x2; i<x3; i++){
                map[i][y2] = map[i+1][y2];
            }
            for(int i=y3; i>y4; i--){
                map[x3][i] = map[x3][i-1];
            }
            for(int i=x4; i>x1; i--){
                map[i][y4] = map[i-1][y4];
                
            }
            map[x1+1][y4] = temp;
            x1 += 1;
            y1 += 1;
            x2 += 1;
            y2 -= 1;
            x3 -= 1;
            y3 -= 1;
            x4 -= 1;
            y4 += 1;
        }
    }
    
    
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cout<<map[i][j]<<" ";
        }
        cout<<"\n";
    }
    
}

 

풀이

아래 입출력을 예로 들어 한번 정리해 보겠습니다.

4 4 2

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

1. 각 네 가지 꼭짓점을 먼저 기준점으로 잡아줍니다.
2. 그리고 각 꼭짓점 마다 for문을 돌려서 전부 좌측으로 이동시켜주는데 맨 처음의 경우에는 회전되지 않으므로 직접 저장한 temp를 넣어줍니다. 
3. 그 후 꼭짓점의 좌표를 안쪽으로 갱신시켜 주어서 다시 위 작업을 반복합니다.
4. 회전 횟수 R만큼 위 세 가지 작업을 반복합니다.

바깥쪽 회전

안쪽 회전