알고리즘/SWEA

[SWEA] 1961. 숫자 배열 회전

Ellie67 2022. 11. 8. 00:14

https://swexpertacademy.com/main/main.do? 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

SWEA 1961번

처음에 출력이 왜 저렇게 나오는지 이해를 못 했다.

https://youtu.be/2uDBRunCbqc 이 강의로 문제 이해를 하게 됐다..

출력이 이렇게 나와야 한다는 것을 뒤늦게 이해 함..

 

원본에서 90도 회전시키면 원본에서 90도 회전한 것이 됨.

90도 회전시킨 것을 또 90도 회전시키면 원본에서 180도 회전한 것이 됨.

180도 회전한 것을 또 90도 회전시키면 원본에서 270도 회전한 것이 됨.

 

순서쌍들의 규칙으로 아래와 같이 표현할 수 있다.

a90[i][j] = a[n-j-1][i];
a180[i][j] = a90[n-j-1][i];
a270[i][j] = a180[n-j-1][i];
import java.util.Scanner;

public class P1961 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        for(int t=1; t<=T; t++){
            int n = sc.nextInt();
            int[][] a = new int[n][n];
            int[][] a90 = new int[n][n];
            int[][] a180 = new int[n][n];
            int[][] a270 = new int[n][n];
            for(int i=0; i<n; i++){
                for(int j=0; j<n; j++){
                    a[i][j] = sc.nextInt();
                }
            }
            System.out.println("#"+t);
            for(int i=0; i<n; i++){ // 원본배열 -> 90도
                for(int j=0; j<n; j++){
                    a90[i][j] = a[n-j-1][i]; 
                }
            }
            for(int i=0; i<n; i++){ // 90도 -> 180도
                for(int j=0; j<n; j++){
                    a180[i][j] = a90[n-j-1][i];
                }
            }
            for(int i=0; i<n; i++){ // 180도 -> 270도
                for(int j=0; j<n; j++){
                    a270[i][j] = a180[n-j-1][i];
                }
            }
            for(int i=0; i<n; i++){
                for(int j=0; j<n; j++){
                    System.out.print(a90[i][j]);
                }
                System.out.print(" ");
                for(int j=0; j<n; j++){
                    System.out.print(a180[i][j]);
                }
                System.out.print(" ");
                for(int j=0; j<n; j++){
                    System.out.print(a270[i][j]);
                }
                System.out.println();
            }
        }
    }
}