[Gold V] Title: 배열 돌리기 1, Time: 584 ms, Memory: 32120 KB -BaekjoonHub

Author: Rockernun

백준/Gold/16926. 배열 돌리기 1/README.md

@@ -0,0 +1,48 @@
+# [Gold V] 배열 돌리기 1 - 16926 
+
+[문제 링크](https://www.acmicpc.net/problem/16926) 
+
+### 성능 요약
+
+메모리: 32120 KB, 시간: 584 ms
+
+### 분류
+
+구현
+
+### 제출 일자
+
+2026년 3월 31일 12:45:28
+
+### 문제 설명
+
+<p>크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다.</p>
+
+<pre>A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5]
+   ↓                                       ↑
+A[2][1]   A[2][2] ← A[2][3] ← A[2][4]   A[2][5]
+   ↓         ↓                   ↑         ↑
+A[3][1]   A[3][2] → A[3][3] → A[3][4]   A[3][5]
+   ↓                                       ↑
+A[4][1] → A[4][2] → A[4][3] → A[4][4] → A[4][5]</pre>
+
+<p>예를 들어, 아래와 같은 배열을 2번 회전시키면 다음과 같이 변하게 된다.</p>
+
+<pre>1 2 3 4       2 3 4 8       3 4 8 6
+5 6 7 8       1 7 7 6       2 7 8 2
+9 8 7 6   →   5 6 8 2   →   1 7 6 3
+5 4 3 2       9 5 4 3       5 9 5 4
+ <시작>         <회전1>        <회전2></pre>
+
+<p>배열과 정수 R이 주어졌을 때, 배열을 R번 회전시킨 결과를 구해보자.</p>
+
+### 입력 
+
+ <p>첫째 줄에 배열의 크기 N, M과 수행해야 하는 회전의 수 R이 주어진다.</p>
+
+<p>둘째 줄부터 N개의 줄에 배열 A의 원소 A<sub>ij</sub>가 주어진다.</p>
+
+### 출력 
+
+ <p>입력으로 주어진 배열을 R번 회전시킨 결과를 출력한다.</p>
+

백준/Gold/16926. 배열 돌리기 1/배열 돌리기 1.java

@@ -0,0 +1,60 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+public class Main {
+    
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        StringBuilder sb = new StringBuilder();
+        int N = Integer.parseInt(st.nextToken());
+        int M = Integer.parseInt(st.nextToken());
+        int R = Integer.parseInt(st.nextToken());
+
+        int[][] numArr = new int[N][M];
+
+        // 2차원 배열 초기화
+        for (int i = 0; i < N; i++) {
+            st = new StringTokenizer(br.readLine());
+            for (int j = 0; j < M; j++) {
+                numArr[i][j] = Integer.parseInt(st.nextToken());
+            }
+        }
+        
+        for (int i = 0; i < R; i++) {
+            for (int j = 0; j < Math.min(N, M) / 2; j++) {
+                int temp = numArr[j][j];
+                
+				for (int k = j; k < M - j - 1; k++) {
+					numArr[j][k] = numArr[j][k+1];
+				}
+				
+				for (int k = j; k < N - 1 - j; k++) {
+					numArr[k][M - j -1] = numArr[k + 1][M - j - 1];
+				}
+				
+				for (int k = M - j - 1; k > j; k--) {
+					numArr[N - 1 -j][k] = numArr[N - 1 -j][k - 1];
+				}
+				
+				for (int k = N - j -1; k > j; k--) {
+					numArr[k][j] = numArr[k - 1][j];
+				}
+				
+				numArr[j + 1][j] = temp;
+            }
+        }
+        
+        for (int i = 0; i < N; i++) {
+            for (int j = 0; j < M; j++) {
+                sb.append(numArr[i][j]).append(" ");
+            }
+            
+            sb.append("\n");
+        }
+        
+        System.out.println(sb);
+    }
+}