백준 16927 (C++) 배열 돌리기 2

최초 업로드: 2025-04-13 13:00:37

최근 수정 시간: 2025-07-25 09:58:13

게시자: rlatjwls3333

카테고리: 백준

# [Gold V] 배열 돌리기 2

#### [문제 링크](https://www.acmicpc.net/problem/16927)

## 문제 설명

크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다.

예를 들어, 아래와 같은 배열을 2번 회전시키면 다음과 같이 변하게 된다.

배열과 정수 R이 주어졌을 때, 배열을 R번 회전시킨 결과를 구해보자.

## 입력

첫째 줄에 배열의 크기 N, M과 수행해야 하는 회전의 수 R이 주어진다.

둘째 줄부터 N개의 줄에 배열 A의 원소 Aij가 주어진다.

## 출력

입력으로 주어진 배열을 R번 회전시킨 결과를 출력한다.

## 풀이
#### '배열 돌리기 1' 문제와는 달리 r이 최대 10억까지 들어옵니다. 배열 속에서 각 줄을 회전시킬 때 각 원소의 개수만큼으로 모듈러 연산을 해 주어 회전 횟수를 최소화해 줄 수 있습니다.

``` c++
#include<bits/stdc++.h>
using namespace std;

int n, m, r;
int arr[300][300];

void rotate(int depth, int cnt) {
    cnt %= ((n-depth*2)*2+(m-depth*2-2)*2);

while(cnt--) {
 int tmp = arr[depth][depth];
 for(int i=depth+1;i<m-depth;i++) arr[depth][i-1] = arr[depth][i];
 for(int i=depth+1;i<n-depth;i++) arr[i-1][m-depth-1] = arr[i][m-depth-1];
 for(int i=m-depth-2;i>=depth;i--) arr[n-depth-1][i+1] = arr[n-depth-1][i];
 for(int i=n-depth-2;i>=depth;i--) arr[i+1][depth] = arr[i][depth];
 arr[depth+1][depth] = tmp;
 }
}

int main() {
 ios::sync_with_stdio(0); cin.tie(0);
 cin >> n >> m >> r;
 for(int i=0;i<n;i++) {
 for(int j=0;j<m;j++) {
 cin >> arr[i][j];
 }
 }

for(int i=0;i<min(n, m)/2;i++) {
 rotate(i, r);
 }

for(int i=0;i<n;i++) {
 for(int j=0;j<m;j++) {
 cout << arr[i][j] << ' ';
 }
 cout << '\n';
 }
}
```