boj

백준 14499 주사위굴리기 -python

boj-14499

Posted by 동식이 블로그 on November 12, 2019

백준 14499 주사위굴리기 -python

문제

  • 시뮬레이션 문제
  • 각 명령마다 해줘야할 조건들을 처리해주면 됨


문제풀이

  • 먼저 규칙을 찾는다

    • 어느 명령이든 주사위(문제 그림 기준) 2번과 5번의 자리는 바뀌지 않고 동일
    • 동, 서, 남, 북일때의 주사위 위치값을 변경시켜준다
  • 다음으로 문제의 조건들을 해결한다

    1. copy
      • 이동칸이 0이라면 주사위의 바닥면에 쓰여있는 수를 바닥칸으로 복사
      • 0이 아니라면 칸에 있는 수를 주사위 바닥으로 복사, 그 후 칸을 0으로
    2. 칸을 이동할 때 범위를 체크
    3. 범위내에 있을 때만 주사위 상단의 값을 출력


code

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
# 주사위의 움직임이 칸의 범위 내에 있는지를 체크
def check(k):
    global print_check
    nx = x + dx[k]
    ny = y + dy[k]
    if(0 <= nx < n and 0 <= ny < m):
        print_check = 1
        return True
    else:
        return False
# 이동칸의 숫자가 0일때와 0이 아닐때의 값 변화
def copy(k):
    if(arr[x+dx[k]][y+dy[k]] == 0):
        arr[x+dx[k]][y+dy[k]] = dice[0]
    else:
        dice[0] = arr[x+dx[k]][y+dy[k]]
        arr[x+dx[k]][y+dy[k]] = 0 

n, m, x, y, k = map(int, input().split())
arr = []
for i in range(n):
    arr.append(list(map(int, input().split())))
move = list(map(int, input().split()))
# 문제 그림 기준으로 dice[0] ~ dice[5] 까지 1,5,6,2,4,3 순서
dice = [0,0,0,0,0,0]
# 시작위치 설정
dice[0] = arr[x][y]
dx = [0, 0, 0, -1, 1]
dy = [0, 1, -1, 0, 0]
print_check = 0

for i in range(k):
    # 각 움직임 체크
    if(move[i] == 1):
        if(check(move[i])):
            dice[0], dice[2], dice[4], dice[5] = dice[5], dice[4], dice[0], dice[2]
            copy(move[i])
    elif(move[i] == 2):
        if(check(move[i])):
            dice[0], dice[2], dice[4], dice[5] = dice[4], dice[5], dice[2], dice[0]
            copy(move[i])
    elif(move[i] == 3):
        if(check(move[i])):
            dice[0], dice[1], dice[2], dice[3] = dice[3], dice[0], dice[1], dice[2]
            copy(move[i])
    elif(move[i] == 4):
        if(check(move[i])):
            dice[0], dice[1], dice[2], dice[3] = dice[1], dice[2], dice[3], dice[0]
            copy(move[i])
    if(print_check):
        print(dice[2])
        x = x + dx[move[i]]
        y = y + dy[move[i]]
        print_check = 0