java

SWEA 1961 숫자 배열 회전 D2 (자바 Java)

by

SWEA 1961 숫자 배열 회전

문제 정보

문제 링크

  • 문제 출처 : SW Expert Academy
  • 문제 번호 : 1961
  • 문제 제목 : 숫자 배열 회전
  • 문제 난이도 : D2
  • 풀이 언어 : Java

문제

N x N 행렬이 주어질 때, 시계 방향으로 90도, 180도, 270도 회전한 모양을 출력하는 문제

접근

반복문을 활용해 문제를 풀었다.

풀이

  • 먼저 테스트 케이스의 수를 입력 받고, 각 테스트 케이스에 대해 행렬의 크기(N)와 행렬의 원소를 입력받는다.
  • 세 개의 회전된 행렬 (rotated90, rotated180, rotated270)을 생성한다. 각각 90도, 180도, 270도 회전을 구현하기 위해 적절한 인덱스 매핑을 사용한다.
  • 원래 행렬의 행은 회전 된 행렬의 열이 되고, 열은 N-1에서 행의 인덱스를 빼서 역순으로 배치한다.
  • 원래 행렬의 행과 열을 모두 역순으로 배치한다.
  • 90도 회전의 반대 방향으로, 원래 행렬의 열은 회전된 행렬의 행이 되고, 행은 열로 변환된다.
  • 각 행렬의 회전 결과를 행 별로 출력한다.

후기

어렵지 않게 해결한 문제지만, 비슷한 유형의 문제들을 더 풀어볼 계획이다.

코드

Java
import java.util.Scanner;
import java.io.FileInputStream;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int T;
        T=sc.nextInt();
 
        for(int test_case = 1; test_case <= T; test_case++)
        {
            int N = sc.nextInt();
            int[][] matrix = new int[N][N];
            int[][] rotated90 = new int[N][N];
            int[][] rotated180 = new int[N][N];
            int[][] rotated270 = new int[N][N];
 
            for (int i = 0; i < N; i++) {
                for (int j = 0; j < N; j++) {
                    matrix[i][j] = sc.nextInt();
                }
            }
 
            for (int i = 0; i < N; i++) {
                for (int j = 0; j < N; j++) {
                    rotated90[j][N-1-i] = matrix[i][j];
                    rotated180[N-1-i][N-1-j] = matrix[i][j];
                    rotated270[N-1-j][i] = matrix[i][j];
                }
            }
 
            System.out.println("#" + test_case);
            for (int i = 0; i < N; i++) {
                for (int j = 0; j < N; j++) {
                    System.out.print(rotated90[i][j]);
                }
                System.out.print(" ");
                for (int j = 0; j < N; j++) {
                    System.out.print(rotated180[i][j]);
                }
                System.out.print(" ");
                for (int j = 0; j < N; j++) {
                    System.out.print(rotated270[i][j]);
                }
                System.out.println();
            }
        }
    }
}
Java

Leave a Comment