티스토리 뷰

Study/알고리즘 문제풀이

백준 14499. 주사위 굴리기 :: 돼지개발자

돼지개발자 2019. 1. 21. 15:18

출저 : https://www.acmicpc.net/problem/14499


"구현하자."



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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
import java.util.Scanner;
 
class Main {
    
    static int N,M;
    static int x,y;
    static int K;
    static int[] dice = {0,0,0,0,0,0};
    static int[][] map;
    static int[] dx = {0,0,0,-1,1};
    static int[] dy = {0,1,-1,0,0};
    
    static Scanner sc = new Scanner(System.in);
    
    public static void main(String[] args) {
        
        N = sc.nextInt();
        M = sc.nextInt();
        x = sc.nextInt();
        y = sc.nextInt();
        K = sc.nextInt();
        
        map = new int[N][M];
        
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                map[i][j] = sc.nextInt();
            }
        }
        
        for (int i = 0; i < K; i++) {
            int command = sc.nextInt();
            
            int nx = x + dx[command];
            int ny = y + dy[command];
            
            if(!isRange(nx, ny)) continue;
            
            roll(command);
            
            if(map[nx][ny] == 0) {
                map[nx][ny] = dice[5];
            }
            else {
                dice[5] = map[nx][ny];
                map[nx][ny] = 0;
            }
            x = nx;
            y = ny;
            
            System.out.println(dice[0]);
        }
 
        
    }
    
    static void roll (int d) {
        int temp = 0;
        
        switch(d) {
        case 1:
            temp = dice[5];
            dice[5] = dice[2];
            dice[2] = dice[0];
            dice[0] = dice[3];
            dice[3] = temp;
            break;
        case 2:
            temp = dice[3];
            dice[3] = dice[0];
            dice[0] = dice[2];
            dice[2] = dice[5];
            dice[5] = temp;
            break;
        case 3:
            temp = dice[1];
            dice[1] = dice[0];
            dice[0] = dice[4];
            dice[4] = dice[5];
            dice[5] = temp;
            break;
        case 4:
            temp = dice[5];
            dice[5] = dice[4];
            dice[4] = dice[0];
            dice[0] = dice[1];
            dice[1] = temp;
            break;
        }
    }
    
    static boolean isRange(int x, int y) {
        if (x < 0 || x >= N || y < 0 || y >= M) return false;
        return true;
    }
    
}
 
 
cs




저작자표시

'Study > 알고리즘 문제풀이' 카테고리의 다른 글

2018 카카오 1차 코딩테스트 프렌즈4블록 :: 돼지개발자  (0) 2019.01.23
2018 카카오 1차 코딩테스트 비밀지도 :: 돼지개발자  (0) 2019.01.23
백준 14888. 연산자 끼워넣기 :: 돼지개발자  (0) 2019.01.21
백준 14890. 경사로 :: 돼지개발자  (0) 2019.01.19
백준 15686. 치킨 배달 :: 돼지개발자  (0) 2019.01.17
댓글
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday