티스토리 뷰
728x90
문제
https://www.acmicpc.net/problem/16935
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
풀이 및 소스코드
진챠 귀찮은 문제다 ... ;; ..
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
static int[][] arr;
static int n, m;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
st = new StringTokenizer(br.readLine());
n = Integer.parseInt(st.nextToken());
m = Integer.parseInt(st.nextToken());
int r = Integer.parseInt(st.nextToken());
int[] oper = new int[r];
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());
}
}
st = new StringTokenizer(br.readLine());
for(int i=0;i<r;i++) {
oper[i] = Integer.parseInt(st.nextToken());
}
for(int o:oper) {
switch (o) {
case 1:
switch_updown();
break;
case 2:
switch_leftright();
break;
case 3:
rotation_right();
break;
case 4:
rotation_left();
break;
case 5:
move_nextArea();
break;
case 6:
move_beforeArea();
break;
}
}
for(int i=0;i<n;i++) {
for(int j=0;j<m;j++) {
System.out.print(arr[i][j]+" ");
}
System.out.println();
}
}
public static void switch_updown() {
for(int i=0;i<n/2;i++) {
for(int j=0;j<m;j++) {
int tmp = arr[i][j];
arr[i][j] = arr[n-1-i][j];
arr[n-1-i][j] = tmp;
}
}
}
public static void switch_leftright() {
for(int i=0;i<n;i++) {
for(int j=0;j<m/2;j++) {
int tmp = arr[i][j];
arr[i][j] = arr[i][m-1-j];
arr[i][m-1-j] = tmp;
}
}
}
public static void rotation_right() {
int tmpn = m;
int tmpm = n;
int[][] tmparr = new int[tmpn][tmpm];
for(int i=0;i<n;i++) {
for(int j=0;j<m;j++) {
tmparr[j][n-i-1] = arr[i][j];
}
}
arr = tmparr;
n = tmpn;
m = tmpm;
}
public static void rotation_left() {
int tmpn = m;
int tmpm = n;
int[][] tmparr = new int[tmpn][tmpm];
for(int i=0;i<tmpn;i++) {
for(int j=0;j<tmpm;j++) {
tmparr[i][j] = arr[j][tmpn-i-1];
}
}
arr = tmparr;
n = tmpn;
m = tmpm;
}
public static void move_nextArea() {
int[][] tmparr = new int[n][m];
for(int i=0;i<n/2;i++) {
for(int j=0;j<m/2;j++) {
tmparr[i][j+m/2] = arr[i][j];
}
for(int j=m/2;j<m;j++) {
tmparr[i+n/2][j] = arr[i][j];
}
}
for(int i=n/2;i<n;i++) {
for(int j=0;j<m/2;j++) {
tmparr[i-n/2][j] = arr[i][j];
}
for(int j=m/2;j<m;j++) {
tmparr[i][j-m/2]=arr[i][j];
}
}
arr = tmparr;
}
public static void move_beforeArea() {
int[][] tmparr = new int[n][m];
for(int i=0;i<n/2;i++) {
for(int j=0;j<m/2;j++) {
tmparr[i+n/2][j] = arr[i][j];
}
for(int j=m/2;j<m;j++) {
tmparr[i][j-m/2] = arr[i][j];
}
}
for(int i=n/2;i<n;i++) {
for(int j=0;j<m/2;j++) {
tmparr[i][j+m/2] = arr[i][j];
}
for(int j=m/2;j<m;j++) {
tmparr[i-n/2][j]=arr[i][j];
}
}
arr = tmparr;
}
}
반응형
'Coding - Algo > Java' 카테고리의 다른 글
[백준] 2961번:도영이가 만든 맛있는 음식 (Java 자바) (0) | 2021.08.12 |
---|---|
[SWEA] 6808번:규영이와 인영이의 카드게임 (Java 자바) (0) | 2021.08.12 |
[백준] 16926번:배열돌리기1 (Java 자바) (0) | 2021.08.11 |
[백준] 2563번:색종이 (Java 자바) (0) | 2021.08.10 |
[SWEA] 사칙연산 유효성 검사 (Java 자바) (0) | 2021.08.10 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 프로그래머스 파이썬
- swea 타일링
- 3996 자바
- 파이썬
- 백준파이썬
- 프로그래머스
- 타일링 자바
- ubuntu
- 백준
- 더 맵게
- swea 1240 자바
- 파이썬 풀이
- swea 4070 타일링
- swea 1240
- SSAFY
- 1699 자바
- SWEA
- union-find
- 프로그래머스 자바
- 1240 자바
- 우분투
- poker swea
- 백준 17144
- 백준 dp 문제
- 메뉴리뉴얼 풀이
- 프로그래머스 더 맵게
- swea 타일링 자바
- 삼성청년SW아카데미
- yoloV3
- 백준 풀이
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
글 보관함