백준 16926. 배열 돌리기1

🅰 백준 16926. 배열 돌리기1

16926번: 배열 돌리기 1

✏️ 문제 풀이

• 먼저 배열이 주어졌을 때 돌려야 하는 배열의 개수를 구하는 것이 중요했다.
• 가로와 세로 중 최소값 / 2만큼 배열을 회전 시켜야한다.
• rotate함수를 이용하여 4가지 방향으로 회전을 시켜주었다.

✏️ 소스코드

package _0811;

import java.util.Scanner;

public class Main_실버3_16926_손은성 {
	public static int arr2[][];
	static int N, M, R,N1,M1;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		N = sc.nextInt();
		N1 = N;
		M = sc.nextInt();
		M1 = M;
		R = sc.nextInt();

		arr2 = new int[N + 1][M + 1];

		for (int i = 1; i <= N; i++) {
			for (int j = 1; j <= M; j++) {
				arr2[i][j] = sc.nextInt();
			}
		}
		int r = Math.min(N, M) / 2; // 돌려야 하는 배열의 개수
		rotate(r);
		
		for (int i = 1; i <= N1; i++) {
			for (int j = 1; j <= M1; j++) {
				System.out.print(arr2[i][j] + " ");
			}
			System.out.println();
		}
	}
	static void rotate(int r) {
		for (int t = 0; t < R; t++) { // R만큼 회전
			for (int n = 1; n <= r; n++) {  // 돌려야 하는 배열의 개수만큼 한번씩 회전
				int temp = arr2[n][n];
				for (int i = n; i < M; i++) {   // (n,M -> n,n) 열 -1 이동
					arr2[n][i] = arr2[n][i + 1];
				}
				for (int i = n; i < N; i++) {   // (N,M -> 1,M) 행 -1 이동
					arr2[i][M] = arr2[i + 1][M];
				}
				for (int i = M; i > n; i--) {   // (N,1 -> N,M) 열 +1 이동
					arr2[N][i] = arr2[N][i - 1];
				}
				for (int i = N; i > n + 1; i--) {   // (1,1 -> N,1) 행 +1 이동
					arr2[i][n] = arr2[i - 1][n];
				}
				arr2[n + 1][n] = temp;		// 시작점은 1씩 더해지고 끝나는 지점은 1씩 마이너스
				N -= 1;
				M -= 1;
			}
			N = N1;							// 배열 전체 회전 후 원상복귀
			M = M1;
		}
	}
}

 

✅ 후기

• 생각보다 어려운 문제였다. 다음에는 다양한 방식으로 풀 수 있도록 해야겠다.