본문 바로가기
BaekJoon/Silver

[BOJ/JAVA] 백준 16935 : 배열 돌리기 3 (자바)

by HoonSikE 2022. 4. 8.
반응형
SMALL
문제 정보
  문제명   - 배열 돌리기 3
  난이도   - 실버 I
문제 번호 - 16935번
문제 링크

BOJ_S1_16935_배열_돌리기_3

 

16935번: 배열 돌리기 3

크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 →

www.acmicpc.net

문제
크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다.
1번 연산은 배열을 상하 반전시키는 연산이다.
2번 연산은 배열을 좌우 반전시키는 연산이다.
3번 연산은 오른쪽으로 90도 회전시키는 연산이다.
4번 연산은 왼쪽으로 90도 회전시키는 연산이다.
5, 6번 연산을 수행하려면 배열을 크기가 N/2×M/2인 4개의 부분 배열로 나눠야 한다. 아래 그림은 크기가 6×8인 배열을 4개의 그룹으로 나눈 것이고, 1부터 4까지의 수로 나타냈다.
5번 연산은 1번 그룹의 부분 배열을 2번 그룹 위치로, 2번을 3번으로, 3번을 4번으로, 4번을 1번으로 이동시키는 연산이다.

6번 연산은 1번 그룹의 부분 배열을 4번 그룹 위치로, 4번을 3번으로, 3번을 2번으로, 2번을 1번으로 이동시키는 연산이다.

 

입력
첫째 줄에 배열의 크기 N, M과 수행해야 하는 연산의 수 R이 주어진다.
둘째 줄부터 N개의 줄에 배열 A의 원소 Aij가 주어진다.
마지막 줄에는 수행해야 하는 연산이 주어진다. 연산은 공백으로 구분되어져 있고, 문제에서 설명한 연산 번호이며, 순서대로 적용시켜야 한다.
출력
입력으로 주어진 배열에 R개의 연산을 순서대로 수행한 결과를 출력한다.
예제 입력/출력
예제 입력 예제 출력
6 8 1
3 2 6 3 1 2 9 7
9 7 8 2 1 4 5 3
5 9 2 1 9 6 1 8
2 1 3 8 6 3 9 2
1 3 2 8 7 9 2 1
4 5 1 9 8 2 1 3
1		 4 5 1 9 8 2 1 3
1 3 2 8 7 9 2 1
2 1 3 8 6 3 9 2
5 9 2 1 9 6 1 8
9 7 8 2 1 4 5 3
3 2 6 3 1 2 9 7
6 8 1
3 2 6 3 1 2 9 7
9 7 8 2 1 4 5 3
5 9 2 1 9 6 1 8
2 1 3 8 6 3 9 2
1 3 2 8 7 9 2 1
4 5 1 9 8 2 1 3
2		 7 9 2 1 3 6 2 3
3 5 4 1 2 8 7 9
8 1 6 9 1 2 9 5
2 9 3 6 8 3 1 2
1 2 9 7 8 2 3 1
3 1 2 8 9 1 5 4
6 8 1
3 2 6 3 1 2 9 7
9 7 8 2 1 4 5 3
5 9 2 1 9 6 1 8
2 1 3 8 6 3 9 2
1 3 2 8 7 9 2 1
4 5 1 9 8 2 1 3
3		 4 1 2 5 9 3
5 3 1 9 7 2
1 2 3 2 8 6
9 8 8 1 2 3
8 7 6 9 1 1
2 9 3 6 4 2
1 2 9 1 5 9
3 1 2 8 3 7
6 8 1
3 2 6 3 1 2 9 7
9 7 8 2 1 4 5 3
5 9 2 1 9 6 1 8
2 1 3 8 6 3 9 2
1 3 2 8 7 9 2 1
4 5 1 9 8 2 1 3
4		 7 3 8 2 1 3
9 5 1 9 2 1
2 4 6 3 9 2
1 1 9 6 7 8
3 2 1 8 8 9
6 8 2 3 2 1
2 7 9 1 3 5
3 9 5 2 1 4
6 8 1
3 2 6 3 1 2 9 7
9 7 8 2 1 4 5 3
5 9 2 1 9 6 1 8
2 1 3 8 6 3 9 2
1 3 2 8 7 9 2 1
4 5 1 9 8 2 1 3
5		 2 1 3 8 3 2 6 3
1 3 2 8 9 7 8 2
4 5 1 9 5 9 2 1
6 3 9 2 1 2 9 7
7 9 2 1 1 4 5 3
8 2 1 3 9 6 1 8
6 8 1
3 2 6 3 1 2 9 7
9 7 8 2 1 4 5 3
5 9 2 1 9 6 1 8
2 1 3 8 6 3 9 2
1 3 2 8 7 9 2 1
4 5 1 9 8 2 1 3
6		 1 2 9 7 6 3 9 2
1 4 5 3 7 9 2 1
9 6 1 8 8 2 1 3
3 2 6 3 2 1 3 8
9 7 8 2 1 3 2 8
5 9 2 1 4 5 1 9
6 8 6
3 2 6 3 1 2 9 7
9 7 8 2 1 4 5 3
5 9 2 1 9 6 1 8
2 1 3 8 6 3 9 2
1 3 2 8 7 9 2 1
4 5 1 9 8 2 1 3
1 2 3 4 5 6		 3 1 2 8 9 1 5 4
1 2 9 7 8 2 3 1
2 9 3 6 8 3 1 2
8 1 6 9 1 2 9 5
3 5 4 1 2 8 7 9
7 9 2 1 3 6 2 3
알고리즘 분류
● 구현
소스코드
package Lv2_Silver;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
/**
 * @author HanHoon
 * @category 구현
 * https://www.acmicpc.net/problem/16935
 */
public class BOJ_S1_16935_배열_돌리기_3 {
	static int N, M, map[][], result[][];
	public static void swap() {
		int temp = N;
		N = M;
		M = temp;
	}
	public static void move1() {
		result = new int[N][M];
		for (int i = 0; i < N; i++)
			for (int j = 0; j < M; j++)
				result[i][j] = map[(N-1)-i][j];
		map = result;
	}
	public static void move2() {
		result = new int[N][M];
		for (int i = 0; i < N; i++)
			for (int j = 0; j < M; j++)
				result[i][j] = map[i][(M-1)-j];
		map = result;
	}
	public static void move3() {
		result = new int[M][N];
		for (int i = 0; i < M; i++)
			for (int j = 0; j < N; j++)
				result[i][j] = map[(N-1)-j][i];
		swap();
		map = result;
	}
	public static void move4() {
		result = new int[M][N];
		for (int i = 0; i < M; i++)
			for (int j = 0; j < N; j++)
				result[i][j] = map[j][(M-1)-i];
		swap();
		map = result;
	}
	public static void move5() {
		result = new int[N][M];
		for (int i = 0; i < N; i++) {
			if(i < N/2) {
				for (int j = 0; j < M; j++) {
					if(j < M/2)
						result[i][j] = map[i+(N/2)][j];
					else
						result[i][j] = map[i][j-(M/2)];
				}
			}else {
				for (int j = 0; j < M; j++) {
					if(j < M/2)
						result[i][j] = map[i][j+(M/2)];
					else
						result[i][j] = map[i-(N/2)][j];
				}					
			}
		}
		map = result;
	}
	public static void move6() {
		result = new int[N][M];
		for (int i = 0; i < N; i++) {
			if(i < N/2) {
				for (int j = 0; j < M; j++) {
					if(j < M/2)
						result[i][j] = map[i][j+(M/2)];
					else
						result[i][j] = map[i+(N/2)][j];
				}
			}else {
				for (int j = 0; j < M; j++) {
					if(j < M/2)
						result[i][j] = map[i-(N/2)][j];
					else
						result[i][j] = map[i][j-(M/2)];
				}					
			}
		}
		map = result;
	}
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st=new StringTokenizer(br.readLine());
		// NxM 배열 크기 (짝수)
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		// R번 반복
		int R = Integer.parseInt(st.nextToken());
		// NxM배열 선언
		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());
			}
		}
		// 수행 연산 번호 num
		st=new StringTokenizer(br.readLine());
		// R번 반복
		for (int tc = 0; tc < R; tc++) {
			int num = Integer.parseInt(st.nextToken());

			switch(num) {
			// 상하 반전
			case 1:
				move1();
				break;
			// 좌우 반전
			case 2:
				move2();
				break;
			// 시계방향 90도 회전
			case 3:
				move3();
				break;
			// 반시계방향 90도 회전
			case 4:
				move4();
				break;
			// 4분할 시계 방향 90도 회전
			case 5:
				move5();
				break;
			// 4분할 반시계 방향 90도 회전
			case 6:
				move6();
				break;
			default: break;
			}
		}
		//출력---------------------------------------------------
		for(int i=0;i<result.length;i++) {
			for(int j=0;j<result[i].length;j++) {
				System.out.print(result[i][j] + " ");
			}
			System.out.println();
		}
	}
}

 

BaekJoon List
 

BaekJoon List

BOJ Start!! ● [BOJ] 백준 회원가입, 시작하는 법 ● [BOJ] 등급(티어) 및 Solved.AC 적용 ● [BOJ/JAVA] 백준 소스코드 제출 시 유의사항(자바) Bronze ● Bronze V  - ● Bronze IV  - ● Bronze III  -..

han-hoon.tistory.com

  

기회는 준비된 자에게 찾아온다.

 

반응형
LIST
저작자표시 비영리 변경금지

'BaekJoon > Silver' 카테고리의 다른 글

[BOJ/JAVA] 백준 2961 : 도영이가 만든 맛있는 음식 (자바)  (0) 2022.04.08
[BOJ/JAVA] 백준 1992 : 쿼드트리 (자바)  (0) 2022.04.08
[BOJ/JAVA] 백준 1527 : 금민수의 개수 (자바)  (0) 2022.04.08
[BOJ/JAVA] 백준 1254 : 팰린드롬 만들기 (자바)  (0) 2022.04.08
[BOJ/JAVA] 백준 11660 : 구간 합 구하기 5 (자바)  (0) 2022.04.08

관련글

댓글

티스토리툴바