[백준] code.plus(시뮬레이션과 구현,JAVA)16926번, 배열 돌리기 1

문제 링크

16926번: 배열 돌리기 1

---

주의사항

• JAVA를 사용하여 프로그램을 사용하였습니다.
• 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.

public class Main{ 	
	public static void main(String[] args){
    }
}

---

문제 설명

---

접근 방법

이 문제에 핵심은

1. 주어진 배열을 문제에서 설명하는 6가지 방법으로 변경할 수 있도록 합니다.

2. R개의 변경이 끝난 뒤 배열을 결과로 출력합니다.

 

사용되는 배열

arr[][] : 입력 배열을 저장하고 변경되어 결과로 출력되는 배열

 

각 변경되는 배열의 회전을 살펴보면

1(0,0)	1	1	1
1	2(1,1)	2	1
1	2	2	1
1	1	1	1

 위 표에 범위를 반복으로 값들이 회전한다고 볼 수 있습니다.

 

각 범위에 첫 위치는 (0, 0), (1, 1)....으로 증가됩니다.

 

즉 시작하는 범위는 1씩 증가하며 해당 범위의 최대 열과 최대 행은 1씩 감소합니다.

 

각 범위마다 시작값부터 배열의 값을 이동해주면 회전을 완성시킬 수 있습니다.

 

R번을 범위마다 회전을 진행한 후 배열의 값들을 결과로 출력하면 됩니다.

 

 

문제를 해결한 알고리즘의 과정입니다.

1. 입력값 N×M 배열의 값과 R을 받습니다.

2. 배열의 각 범위마다 R번의 회전을 진행합니다.

3. 모든 회전이 끝난 뒤 배열에 값들을 결과로 출력합니다.

 

• BufferedReader를 사용하여 입력 값을 받았습니다.
• StringTokenizer를 이용하여 N×M배열과 N,M,R개의 연산을 나누었습니다.
• 배열을 회전하는 rotation 함수를 만들었습니다.
• R번 rotation 함수를 실행시켜 회전합니다.
• BufferedWriter에 회전으로 변경된 최종 배열을 저장하였습니다
• BufferedWriter에 저장된 값을 결과로 출력하였습니다

• rotation함수는 구역을 나누어 값들을 회전하는 함수입니다.

결과 코드

import java.util.*;
import java.io.*;

public class Main {
	static int N,M,R;	
	static int[][] arr;		//입력되는 배열 값 저장 배열
    public static void main(String[] args) throws Exception {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //입력값 처리하는 BufferedReader
    	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        //결과값 출력하는 BufferedWriter
        //---------입력값 저장 및 배열 초기화---------
    	StringTokenizer st = new StringTokenizer(br.readLine()," ");
    	N = Integer.parseInt(st.nextToken());
    	M = Integer.parseInt(st.nextToken());
    	R = Integer.parseInt(st.nextToken());
    	int space = Math.min(N, M)/2;
    	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());
    		}
    	}
        //R번 회전하는 함수 실행
    	for(int i=0;i<R;i++){
    		rotation(space);
    	}
        //회전한 배열 값 BufferedWriter 저장
    	for(int i=0;i<N;i++) {
    		for(int j=0;j<M;j++) {
    			bw.write(arr[i][j] + " ");
    		}
    		bw.newLine();
    	}
    	bw.flush();		//결과 출력
    	bw.close();
    	br.close();
    }
    //배열 회전하는 함수
    static void rotation(int space) {
    	int[][] tempArr = new int[N][M];		//회전하는 배열 값 저장하는 임시 배열
    	for(int i=0;i<space;i++) {		//구역 나누기
    		for(int j=i;j<N-1-i;j++) 		//↓ 회전
    			tempArr[j+1][i] = arr[j][i];
    		for(int j=i;j<M-1-i;j++)		//→ 회전
    			tempArr[N-1-i][j+1] = arr[N-1-i][j];
    		for(int j=N-1-i;j>0+i;j--)		//↑ 회전
    			tempArr[j-1][M-1-i] = arr[j][M-1-i];
    		for(int j=M-1-i;j>0+i;j--)		//← 회전
    			tempArr[i][j-1] = arr[i][j];
    	}
    	arr = tempArr;			//회전한 결과 적용
    	return;
    }
}