[백준] 28457번: Every? Only One's Marble - 파이썬

🔈 문제

유틸은 오늘도 혼자 집에 있다. 심심해서 같이 부루마불 게임을 할 사람을 찾아봤지만 아무도 없었다. 그렇게 한 시간, 두 시간... 도저히 참을 수 없었던 유틸은 부루마불 게임을 혼자 할 방법을 생각해 냈다.

 

 

혼자 하는 부루마불 게임에 적용되는 규칙은 다음과 같다.

일반 칸은 두 종류다.
도시 칸: 돈을 내고 땅을 사야 하는 칸
황금 열쇠 칸: 특정한 효과가 있는 카드가 발동되는 칸
특수 칸은 네 종류다.
시작 칸: 이 칸에 정확히 멈추거나 지나가게 되면, 월급을 받게 된다.
무인도 칸: 이 칸에 정확히 멈추게 되면, 다음 세 턴 동안 갇히게 된다.
갇혀 있는 동안, 두 주사위를 던졌을 때 눈이 같은 수로 나오면 무인도를 탈출하게 되며 두 주사위를 한 번 더 던져서 나온 수만큼 이동한다.
사회복지기금 칸: 이 칸에 정확히 멈추게 되면, 지금까지 모인 사회복지기금을 받게 된다. 사회복지기금을 받고 나면, 기부금은 0원이 된다.
우주여행 칸: 이 칸에 정확히 멈추게 되면, 다음 턴에 시작 칸으로 이동한 뒤 주사위를 굴린다.
칸은 총 $4n-4$개가 존재하며, 이 중 정확히 네 개의 칸이 특수 칸이고, 나머지 칸은 일반 칸이다. $1$번째 칸은 시작 칸이고, 처음에 이곳에서 시작한다. $n$번째 칸은 무인도 칸이고, $2n-1$번째 칸은 사회복지기금 칸이다. $3n-2$번째 칸은 우주여행 칸이다.  $4n-4$번째 칸과 $1$번째 칸이 연결되어 있음에 유의해야 한다.
유틸은 매 턴 다음 순서로 행동한다.
두 주사위 던지기
두 주사위의 눈만큼 이동하기
도착한 칸에 따른 행동 수행하기
도시 칸에 도착했을 때 가지고 있는 돈이 땅의 가격보다 많거나 같다면, 반드시 땅을 구매해야 한다.
도시 칸의 땅을 이미 구매했거나 현금이 부족해서 땅을 구매할 수 없는 경우에는 아무것도 구매하지 않은 것으로 간주하고 게임을 계속 진행한다.
황금 열쇠는 다음과 같은 종류로 이루어져 있다.
은행에서 돈 받기
은행에 돈 주기
사회복지기금에 돈 기부하기
특정 칸으로 이동
황금 열쇠에서 특정 칸으로 이동하게 되는 경우
항상 정방향($1$ → $2$ → $3$ → ...)으로 이동한다.
이동하는 동안 지나치는 칸에서는 아무 일도 일어나지 않는다.
이동하고 나서 특정 칸에서 일어나야 할 일들(땅 구매, 우주여행 등)이 그대로 일어남에 유의해야 한다.
시작 칸을 지나는 경우에는 월급도 받게 된다.
황금 열쇠로 인해서 황금 열쇠 칸으로 이동하는 경우는 없음이 보장된다.
모든 턴이 지났을 때 구매하지 않은 도시 칸이 남아 있지 않다면 유틸이 승리하고, 그렇지 않다면 패배한다.
황금 열쇠에서 돈을 지불하거나 기부해야 하는데 현금이 부족한 경우, 유틸이 패배한다. 도시 칸의 땅을 모두 구매했더라도 모든 턴이 지나기 전에 현금이 부족하면 패배할 수 있음을 유의하라.

각 칸에 대한 정보와 황금 열쇠 리스트는, 게임 시작 시점에 주어지고, 정확히 그 순서대로 뽑히게 된다. 모든 황금 열쇠를 사용한 경우에는 리스트의 처음부터 다시 뽑게 된다.

 

 

📝입력

첫 번째 줄에는 보드의 크기 $n$, 시작 시 가지는 돈 $S$, 시작점을 지나면 받게 되는 월급 $W$, 황금 열쇠 카드의 개수 $G$가 주어진다. (3≤$n$≤10, 1≤$G$≤$4n−8$, 1≤$S$ ≤ $10^{7}$)
그다음 $G$개의 줄에는 다음과 같이 황금 열쇠 카드의 정보가 주어진다. 먼저 입력되는 카드일수록 먼저 뽑히게 된다. (1≤$x$≤$10^{7}$, 1≤$y$≤$4n−5$)

1 $x$: 은행에서 $x$원을 받는다.
2 $x$: 은행에 $x$원을 준다.
3 $x$: 사회복지기금에 $x$원을 기부한다.
4 $y$: 앞으로 $y$칸 이동한다.

그다음 $4n-8$개의 줄에는 차례대로 특수 칸이 아닌 것들의 정보가 입력된다. 황금 열쇠 칸이면 G가, 아닌 경우에는 L과 땅 가격 $p$가 공백을 사이에 두고 주어진다. (1≤$p$≤100 000)
그다음으로 게임을 하는 동안 던지는 주사위의 횟수 $I$가 주어진다. (1≤$I$≤60$)
그다음 $I$개의 줄에는 차례대로 주사위 두 개의 눈이 공백을 두고 주어진다. 주사위의 눈은 $1$에서 $6$ 사이이다.

 

📑출력

유틸이 혼자 하는 부루마불에서 이겼다면 WIN을, 졌다면 LOSE를 출력한다.

 

📚 문제 풀이

 

빡구현 문제이다. 

제 1회 유틸컵에 출제되었던 문제인데 정답률이 몹시 낮았다. 

 

구현해야 하는 것들을 정리해보면 아래와 같다.

 

• 무인도에 갇혔을 때
  • 3번 동안 움직이지 못함
  • 더블 나오면 탈출
• 도시에 방문했을 때
  • 해당 도시를 아직 구매하지 않았고 가진 돈으로 해당 도시를 구매할 수 있는 경우 -> 구매
• 우주여행을 할 때
  • 현재 위치를 시작 칸으로 이동 (0)
  • 월급 추가
• 사회복지기금 칸에 왔을 때
  • 사회복지기금을 받고 초기화
• 황금 열쇠 칸에 도착했을 때
  • 1 x: 은행에 x 받기
  • 2 x: 은행에 x 내기
    • 이때 가진 돈이 x보다 작다면 게임에서 지게 되고 즉시 종료
  • 3 x: 사회복지기금 x원 기부
    • 이때 가진 돈이 x보다 작다면 게임에서 지게 되고 즉시 종료
  • 4 x: x 칸 앞으로 이동
    • 이때 도착한 칸에 따라 행동한다. (ex. 우주여행, 도시, 사회복지기금)

 

추가로 가진 황금열쇠 카드보다 열게되는 횟수가 더 많을 수 있기 때문에 카드 인덱스를 G로 나눈 나머지값으로 사용하였다.

 

구현하다가 실수 했던 부분은 n=3, 즉 보드의 크기가 작을 때 월급을 두번 받을 수 있는 경우가 생긴다는 걸 놓쳤었다.

그리고 시작점을 지나면 바로 월급을 줘야지 도착한 칸에 월급받은 것으로 도시를 구매할 수 있는 경우가 생기는데, 로직 다 끝낸다음 월급을 주어서 이 부분도 실수가 있었다.

그래도 대회 중에 알아차려서 다행이다:)

 

 

💻 코드

import sys
input = sys.stdin.readline
 
def act_gold_key():
    global key_idx, s, win, cur, social, city, island, bought
 
    if gold_keys[key_idx][0] == 1:
        s += gold_keys[key_idx][1]
    
    # 은행에 주기
    elif gold_keys[key_idx][0] == 2:
        if s >= gold_keys[key_idx][1]:
            s -= gold_keys[key_idx][1]
        else: # 돈 지불 못함
            win = False
    elif gold_keys[key_idx][0] == 3:
        if s >= gold_keys[key_idx][1]:
            s -= gold_keys[key_idx][1]
            social += gold_keys[key_idx][1]
        else: # 돈 지불 못함
            win = False
    else:
        cur += gold_keys[key_idx][1]
        cur %= n*4-4
        if cur - gold_keys[key_idx][1] < 0:
            s += w
        
        if type(board[cur]) == int:
            if board[cur] <= s and not bought[cur]:
                bought[cur] = True
                s -= board[cur]
                city -= 1
        elif board[cur] == "사회복지기금":
            s += social
            social = 0
        elif board[cur] == "우주여행":
            # 시작칸으로 이동
            cur = 0
            s += w
        elif board[cur] == "무인도":
            island = 3
 
    key_idx += 1
    key_idx %= g
 
# 보드크기, 시작 돈, 월급, 황금열쇠 갯수
n,s,w,g = map(int,input().split())
 
gold_keys = [list(map(int,input().split())) for _ in range(g)]
key_idx = 0
# 도시 개수
city = 0
cur = 0
bought = dict()
win = True
social = 0
island = 0
 
"""
1 x: x받기
2 x: x내기
3 x: 사회복지 기금 x원 기부
4 x: 앞으로 이동
"""
 
board = [""]*(4*n-4)
board[0] = "시작"
board[n-1] = "무인도"
board[2*n-2] = "사회복지기금"
board[3*n-3] = "우주여행"
 
idx = 1
 
while idx<4*n-4:
    tmp = input().rstrip().split()
    if tmp[0] == "G":
        board[idx] = "G"
    else:
        city += 1
        bought[idx] = False
        board[idx] = int(int(tmp[1]))
    
    idx += 1
    if idx in {n-1, 2*n-2, 3*n-3}:
        idx += 1
 
cnt = int(input())
for _ in range(cnt):
    one,two = map(int,input().split())
    if island > 0:
        island -= 1
        if one == two: # 탈출
            island = 0
        continue
 
    cur += (one+two)
 
    if cur >= n*4-4:
        s += w*(cur//(n*4-4))
 
    cur %= n*4-4
 
 
    if type(board[cur]) == int:
        if board[cur] <= s and not bought[cur]:
            bought[cur] = True
            s -= board[cur]
            city -= 1
 
    # 황금열쇠
    elif board[cur] == "G":
        act_gold_key()
        if not win:
            print("LOSE")
            break
    elif board[cur] == "사회복지기금":
        s += social
        social = 0
    elif board[cur] == "우주여행":
        # 시작칸으로 이동
        cur = 0
        s += w
 
    elif board[cur] == "무인도":
        island = 3
 
else:
    if city:
        print("LOSE")
    else:
        print("WIN")
 
 

 

🍭 시행착오

 

 

🔗 문제링크 Every? Only One's Marble

28457번: Every? Only One's Marble