BOJ_S2_16926

📁 [S2_16926] 배열 돌리기 1

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	static StringTokenizer st;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();

		st = new StringTokenizer(br.readLine(), " ");

		// 행의 수
		int N = Integer.parseInt(st.nextToken());
		// 열의 수
		int M = Integer.parseInt(st.nextToken());
		// 회전 수
		int R = Integer.parseInt(st.nextToken());

		// 넣어줄 배열
		int[][] arr = new int[N][M];

		// 입력
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine(), " ");
			for (int j = 0; j < M; j++) {
				arr[i][j] = Integer.parseInt(st.nextToken());
			}
		}

		// 돌리기
		while (R != 0) {
			// 안에 개수
			for (int z = 0; z < (Math.min(N, M) / 2); z++) {
				// 하나 빼주는 수 
				int first = arr[z][z];
				// 위에
				for (int i = 0 + z; i < M - 1 - z; i++) {
					arr[0 + z][i] = arr[0 + z][i + 1];
				}
				// 오른쪽
				for (int i = 0 + z; i < N - 1 - z; i++) {
					arr[i][M - 1 - z] = arr[i + 1][M - 1 - z];
				}
				// 밑에
				for (int i = M - 1 - z; i > 0 + z; i--) {
					arr[N - 1 - z][i] = arr[N - 1 - z][i - 1];
				}
				// 왼쪽
				for (int i = N - 1 - z; i > 0 + z; i--) {
					arr[i][0 + z] = arr[i - 1][0 + z];
				}
				arr[1 + z][z] = first;
			}
			R--;
		}

		for (int i = 0; i < N; i++) {
			for (int j = 0; j < M; j++) {
				System.out.print(arr[i][j] + " ");
			}
			System.out.println();
        }
	}
}

🤔 나의 생각

배열을 한 번만 옮기는 것이 아니라 R만큼 옮겨야 하므로 좀 더 생각이 필요했던 문제이다.
그래서 z라는 변수를 사용해 첫번째 겉껍질들을 다 옮기고 나면 하나씩 다 줄어들게 하여 그 다음 껍질을 옮기게 했다. 이것을 배열 크기의 반만큼 수행해 주었다.
껍질들을 옮기는 것은 처음에 원소하나를 빼고 그자리를 시작으로 위 오른쪽 아래 왼쪽 순으로 한 칸씩 옮겨 주었다.
그리고 마지막에 빼놓았던 원소를 다시 집어넣으면 끝 !!
다른 사람들 중에는 스왑을 해놓은 것도 있던데 스왑도 좋은 방법 중 하나 인 것 같다.