[JAVA] 백준 16926 배열 돌리기 1 | 구현

 

~목차~

문제

문제 해결 포인트

작성 코드

---

 

문제

https://www.acmicpc.net/problem/16926

16926번: 배열 돌리기 1

 

 

문제 해결 포인트

- 구현 문제

- 사각형을 한 겹(?)씩 방문하며 전부 돌린다. => 이 수행을 R번 

 

- 각 사각형을 돌릴 때  왼쪽 위의 값을 따로 저장 하고 각 면에 대해 for문을 돌린다.

- 윗줄, 오른쪽줄, 아래줄, 왼쪽줄을 돌림으로써 왼쪽 위 값이 덮어지는데 따로 저장해둔 값으로 덮어 씌운다.

 

 

작성 코드

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

// mem : 31924KB
// time : 604ms

public class A019_BJ16926_배열돌리기1 {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		StringBuilder sb = new StringBuilder();
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int R = Integer.parseInt(st.nextToken());
		
        // 배열 입력 받기
		int[][] map = new int[N][M];
		for(int i=0; i<N; i++) {
			st = new StringTokenizer(br.readLine());
			for(int j=0; j<M; j++) {
				map[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		
        // R번 수행
		for(int i=0; i<R; i++) {
        	// 가장 큰 사각형부터 안으로 한 번씩 돌리기
			for(int j=0; j< Math.min(N, M)/2; j++) {
				
				int temp = map[j][j];  //각 사각형의 왼쪽 위 값 저장
				
				// left
				for(int k=j; k<M-j-1; k++) {
					map[j][k] = map[j][k+1];
				}
				// up
				for(int k=j; k<N-1-j; k++) {
					map[k][M-j-1] = map[k+1][M-j-1];
				}
				// right
				for(int k=M-j-1; k>j; k--) {
					map[N-1-j][k] = map[N-1-j][k-1];
				}
				// down
				for(int k=N-j-1; k>j; k--) {
					map[k][j] = map[k-1][j];
				}
				map[j+1][j] = temp;
			}
		}
		
		for(int i=0; i<N; i++) {
			for(int j=0; j<M; j++) {
				sb.append(map[i][j]).append(" ");
			}
			sb.append("\n");
		}
		System.out.println(sb);
	}

}

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚