[SW Expert Academy] 5203. 베이비진 게임

5203. 베이비진 게임

---

문제)

 

0부터 9까지인 숫자 카드 4세트를 섞은 후 6개의 카드를 골랐을 때, 연속인 숫자가 3개 이상이면 run, 같은 숫자가 3개 이상이면 triplet이라고 한다.

게임을 시작하면 플레이어1과 플레이어 2가 교대로 한 장 씩 카드를 가져가며, 6장을 채우기 전이라도 먼저 run이나 triplet이 되는 사람이 승자가 된다.

두 사람이 가져가게 되는 순서대로 12장의 카드에 대한 정보가 주어졌을 때 승자를 알아내는 프로그램을 작성하시오. 만약 무승부인 경우 0을 출력한다.

예를 들어 9 9 5 6 5 6 1 1 4 2 2 1인 경우, 플레이어 1은 9, 5, 5, 1, 4, 2카드를, 플레이어2는 9, 6, 6, 1, 2, 1을 가져가게 된다.

이때는 카드를 모두 가져갈 때 까지 run이나 triplet이 없으므로 무승부가 된다.

 

 

[입력]

첫 줄에 테스트케이스의 수 T가 주어진다. 1<=T<=50

다음 줄부터 테스트 케이스의 별로 각 줄에 0에서 9사이인 12개의 숫자가 주어진다.
 

 

[출력]

각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 답을 출력한다.

 

 

 

 

풀이)

 

def check(li):
    cnt = 0
    # 플에이어의 덱을 살핀다.
    for i in li:
        # 같은 카드가 3장 이상 있거나, 연속된 카드가 3장 이상 있다면
        if i > 1 or cnt > 2:
            return True
        
        # 연속이 끊겼으므로
        if i == -1:
            cnt = 0
        else:
            cnt += 1
    # for문이 끝나고 cnt는 한번 더 확인해주어야 한다.
    else:
        if cnt > 2:
            return True
    # 승리 조건 불충족
    return False
 
T = int(input())
for _ in range(T):
 
    # 어짜피 카드는 10번까지밖에 없으므로
    player1 = [-1] * 10
    player2 = [-1] * 10
 
    li = list(map(int, input().split()))
    for i in range(12):
        # 플레이어들에게 순서대로 배분하므로
        if i % 2:
            player2[li[i]] += 1
            # 플레이어2가 승리시
            if check(player2):
                print(f"#{_ + 1} 2")
                break
        else:
            player1[li[i]] += 1
            # 플레이어1가 승리시
            if check(player1):
                print(f"#{_ + 1} 1")
                break
    # 승리한 사람이 없으면
    else:
        print(f"#{_ + 1} {0}")

 

---

문제 출처 : https://swexpertacademy.com/main/main.do

SW Expert Academy

※ SW Expert 아카데미는 원칙적으로 문제를 무단 복제하는 것을 금지합니다.

학습용으로 문제를 가져왔으나, 문제가 될 시 수정 및 삭제하겠습니다.