[Simulation] baekjoon-16927

Author: Seogeurim

README.md

@@ -34,6 +34,7 @@
 | 05  |     | [Baekjoon-1244 스위치 켜고 끄기](./src/Simulation/P1244) |      |
 | 06  |     | [SWEA-1873 상호의 배틀필드](./src/Simulation/swea1873) |      |
 | 07  |     | [Baekjoon-2563 색종이](./src/Simulation/P2563)       |      |
+| 08  |     | [Baekjoon-16927 배열 돌리기 2](./src/Simulation/P16927) |      |
 
 ## String
 

src/Simulation/P16927/Main.java

@@ -0,0 +1,61 @@
+package Simulation.P16927;
+
+import java.io.*;
+import java.util.StringTokenizer;
+
+public class Main {
+
+    static int N, M, R;
+    static int[][] origin, result;
+
+    static int[] di = {1, 0, -1, 0};
+    static int[] dj = {0, 1, 0, -1};
+
+    public static void main(String[] args) throws Exception {
+        System.setIn(new FileInputStream("src/Simulation/P16927/input.txt"));
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuilder sb = new StringBuilder();
+
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        N = Integer.parseInt(st.nextToken());
+        M = Integer.parseInt(st.nextToken());
+        R = Integer.parseInt(st.nextToken());
+
+        origin = new int[N][M];
+        result = new int[N][M];
+
+        for (int i = 0; i < N; i++) {
+            st = new StringTokenizer(br.readLine());
+            for (int j = 0; j < M; j++) {
+                origin[i][j] = Integer.parseInt(st.nextToken());
+            }
+        }
+
+        for (int s = 0; s < Math.min(N, M)/2; s++) {
+            int n = N - s*2, m = M - s*2;
+            int cnt = (n + m) * 2 - 4;
+            int i = s, j = s, dir = 0, r = R % cnt;
+            int[] pos = new int[cnt];
+            for (int c = 0; c < cnt + r; c++) {
+                if (c < cnt) pos[c] = origin[i][j];
+                if (c >= r) result[i][j] = pos[c-r];
+                if (!canGo(i + di[dir % 4], j + dj[dir % 4], s, n, m)) dir++;
+                i += di[dir % 4];
+                j += dj[dir % 4];
+            }
+        }
+
+        for (int i = 0; i < N; i++) {
+            for (int j = 0; j < M; j++) {
+                sb.append(result[i][j]).append(" ");
+            }
+            sb.append("\n");
+        }
+
+        System.out.print(sb.toString());
+    }
+
+    static boolean canGo(int i, int j, int s, int n, int m) {
+        return s <= i && i < s+n && s <= j && j < s+m;
+    }
+}

src/Simulation/P16927/README.md

@@ -0,0 +1,21 @@
+## [baekjoon-16927] 배열 돌리기 2
+
+- 동일한 문제 (주어진 범위만 다름) : [배열 돌리기 1](https://www.acmicpc.net/problem/16926)
+
+![image](https://user-images.githubusercontent.com/22045163/107479918-1e86ac00-6bbf-11eb-8dcc-a40ef1bb980b.png)
+
+### 풀이 과정
+
+역시 시뮬레이션은 더 많이 연습해야겠다. 알고리즘이 바로 떠오르지 않아 생각을 정말 많이 했다. 풀이 과정은 다음과 같다.
+
+1. 바깥, 안쪽을 나누어 각자 반시계 방향으로 회전하게 되는데, 이 둘레의 시작 인덱스와 마지막 인덱스를 먼저 구했다. 
+   규칙을 찾아 그 인덱스들을 계산하고 `s`, `n`, `m` 변수에 할당하였다.
+2. [달팽이 숫자](../../Array/swea1954) 문제처럼 시작-마지막 인덱스 범위 내에서 한바퀴 돌도록 만들었다. 
+   이 때, 한 바퀴 도는 횟수는 `(n + m) * 2 - 4` 번이다. 이를 `cnt` 변수에 할당하였다.
+3. 회전 수가 한 바퀴 도는 횟수를 넘어갈 경우 필요 없는 연산이 발생할 수 있다. 따라서 주어진 회전 수를 `cnt` 값으로 mod 연산해준다.
+4. 0부터 `cnt`번까지 번호를 매기며 회전하고, 그 값을 번호 별로 `pos` 배열에 넣는다.
+5. `pos` 배열의 번호에 알맞는 배열 위치에 값을 할당한다.
+
+![image](https://user-images.githubusercontent.com/22045163/107479829-ff881a00-6bbe-11eb-8fb2-47a0d5bc2143.png)
+
+![image](https://user-images.githubusercontent.com/22045163/107479984-35c59980-6bbf-11eb-90db-dcc64b906e76.png)

src/Simulation/P16927/input.txt

@@ -0,0 +1,5 @@
+4 4 2
+1 2 3 4
+5 6 7 8
+9 10 11 12
+13 14 15 16