[SWEA] 1961. 숫자 배열 회전 D2

[SWEA] 1961. 숫자 배열 회전 D2

제출일 : 2019-11-16

문제 풀이 시간 : 15M

난이도 : ★

Problem

link : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pq-OKAVYDFAUq

Constraints

N은 3 이상 7 이하이다.

Input

가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.

각 테스트 케이스의 첫 번째 줄에 N이 주어지고,

다음 N 줄에는 N x N 행렬이 주어진다.

Output

출력의 첫 줄은 '#t'로 시작하고,

다음 N줄에 걸쳐서 90도, 180도, 270도 회전한 모양을 출력한다.

입력과는 달리 출력에서는 회전한 모양 사이에만 공백이 존재함에 유의하라.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

Example

input

10
3
1 2 3
4 5 6
7 8 9
6
6 9 4 7 0 5
8 9 9 2 6 5
6 8 5 4 9 8
2 2 7 7 8 4
7 5 1 9 7 9
8 9 3 9 7 6
…

output

#1
741 987 369
852 654 258
963 321 147
#2
872686 679398 558496
952899 979157 069877
317594 487722 724799
997427 894586 495713
778960 562998 998259
694855 507496 686278
…

Solution & Inpression

인덱스 조작문제

행과 열의 계산이 익숙해지면 쉽게 해결 할 수 있는 문제

Code

언어 : JAVA

메모리 : 26,652 kb

실행시간 : 143 ms

import java.io.FileInputStream;
import java.util.Scanner;

public class Solution {
    static int N;
    static int[][] matrix;
    static int[][][] res;

    public static void main(String[] args) throws Exception {
        System.setIn(new FileInputStream("res/input.txt"));
        Scanner sc = new Scanner(System.in);

        int T = sc.nextInt();
        for (int tc = 1; tc <= T; tc++) {
            System.out.println("#" + tc);

            N = sc.nextInt();
            matrix = new int[N][N];
            for (int i = 0; i < N; i++) {
                for (int j = 0; j < N; j++) {
                    matrix[i][j] = sc.nextInt();
                }
            }
            rotate();
            print();
        } // end of TC
    }// end of Main

    private static void print() {
        for (int i = 0; i < N; i++) {
            for (int k = 0; k < 3; k++) {
                for (int j = 0; j < N; j++) {
                    System.out.print(res[k][i][j]);
                }
                System.out.print(" ");
            }
            System.out.println();
        }
    }

    private static void rotate() {
        res = new int[3][N][N];
        for (int k = 0; k < 3; k++) {
            int r = 0, c = 0;
            for (int j = 0; j < N; j++) {
                for (int i = N - 1; i >= 0; i--) {
                    res[k][r][c++] = matrix[i][j];
                    if (c == N) {
                        r++;
                        c = 0;
                    }

                }
            }

            for (int i = 0; i < N; i++) {
                matrix[i] = res[k][i].clone();
            }
        }
    }
}