[BOJ] 2621 카드게임

date

Jun 26, 2023

slug

boj-2621

author

status

Public

문제

근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. 근우가 배운 카드 게임은 36장의 카드에서 5장을 뽑고, 아래와 같은 규칙으로 정수를 계산하는 것이다.

각 카드는 다음과 같이 나타낸다. 카드의 색깔은 영어 대문자 R, B, Y, G로 나타내는데, R은 빨간색, B는 파란색, Y는 노란색, G는 녹색을 뜻한다. 예를 들어서 Y8은 노란색 8을 나타내고, B5는 파란색 5를 나타낸다.

<점수를 정하는 규칙>

카드 5장이 모두 같은 색이면서 숫자가 연속적일 때, 점수는 가장 높은 숫자에 900을 더한다. 예를 들어, 카드가 Y4, Y3, Y2, Y5, Y6 일 때 점수는 906(=6+900)점이다.

카드 5장 중 4장의 숫자가 같을 때 점수는 같은 숫자에 800을 더한다. 예를 들어, 카드가 B3, R3, B7, Y3, G3 일 때 점수는 803(=3+800)점이다.

카드 5장 중 3장의 숫자가 같고 나머지 2장도 숫자가 같을 때 점수는 3장이 같은 숫자에 10을 곱하고 2장이 같은 숫자를 더한 다음 700을 더한다. 예를 들어, 카드가 R5, Y5, G7, B5, Y7 일 때 점수는 757(=5x10+7+700)점이다.

5장의 카드 색깔이 모두 같을 때 점수는 가장 높은 숫자에 600을 더한다. 예를 들어, 카드가 Y3, Y4, Y8, Y6, Y7 일 때 점수는 608(=8+600)점이다.

카드 5장의 숫자가 연속적일 때 점수는 가장 높은 숫자에 500을 더한다. 예를 들어 R7, R8, G9, Y6, B5 일 때 점수는 509(=9+500)점이다.

카드 5장 중 3장의 숫자가 같을 때 점수는 같은 숫자에 400을 더한다. 예를 들어 R7, Y7, R2, G7, R5 일 때 점수는 407(=7+400)점이다.

카드 5장 중 2장의 숫자가 같고 또 다른 2장의 숫자가 같을 때 점수는 같은 숫자 중 큰 숫자에 10을 곱하고 같은 숫자 중 작은 숫자를 더한 다음 300을 더한다. 예를 들어, R5, Y5, Y4, G9, B4 일 때 점수는 354(=5X10+4+300)점이다.

카드 5장 중 2장의 숫자가 같을 때 점수는 같은 숫자에 200을 더한다. 예를 들어, R5, Y2, B5, B3, G4 일 때 점수는 205(=5+200)점이다.

위의 어떤 경우에도 해당하지 않을 때 점수는 가장 큰 숫자에 100을 더한다. 예를 들어, R1, R2, B4, B8, Y5 일 때 점수는 108(=8+100)점이다.

입력으로 카드 5장이 주어질 때, 카드 게임의 점수를 구하는 프로그램을 작성하시오. 두 가지 이상의 규칙을 적용할 수 있는 경우에는 가장 높은 점수가 카드 게임의 점수이다.

문제풀이

조건 1부터 조건 9까지 하향식 점수 구조라서

조건 n은 조건 n+1 보다 무조건 점수가 높다.

color를 담는 리스트 한개와

number를 담는 리스트 한개로, index는 color혹은 number를 의미하고

value는 나타난 갯수를 의미한다. bucket 형식

그래서 기본적으로 내림차순으로 구현하되 로직이 비슷한 것들은 묶어서 진행하였다.

문제 조건에 적혀있는 테스트 케이스를 모두 통과하더라도

안되는 경우가 허다 하기 때문에 적절히 잘 설계 해야한다.

파이썬 문제풀이 코드


from enum import Enum

class Color(Enum):
    R = 0
    B = 1
    Y = 2
    G = 3

card_color = [0, 0, 0, 0] # 0 : R, 1: B, 2: Y, 3: G
card_number = [0] * 10 # 0번째 인덱스는 안쓰임

score = 0
for _ in range(5):
    color, number = tuple(map(str, input().split(" ")))
    card_number[int(number)] += 1
    card_color[Color[color].value] += 1
    
if max(card_color) == 5: # 모두 같은색 4번조건
    straight = 0 # 연속 체크
    for idx, i in enumerate(card_number):
        if idx == 0:
            continue
        if i == 1:
            straight += 1
            if straight == 5:
                score = idx + 900  # 1번 조건
                break
            else:
                score = idx + 600  # 4번 조건
        if i == 0:
            straight = 0
            
if max(card_number) == 4 and not score:
    for idx, i in enumerate(card_number):
        if idx == 0:
            continue
        if i == 4:
            score = idx + 800 # 2번
            
if max(card_number) == 3 and not score:
    three_same_idx = 0
    two_same_idx = 0
    for idx, i in enumerate(card_number):
        if idx == 0:
            continue
        if i == 3:
            three_same_idx = idx
            # score = three_same_idx+400 # 6번
        if i == 2:
            two_same_idx = idx
            # score = three_same_idx*10 + idx + 700 #3번
    if three_same_idx and two_same_idx:
        score = three_same_idx*10 + two_same_idx + 700 #3번
    if three_same_idx and not two_same_idx:
        score = three_same_idx+400 # 6번

if not score:
    straight = 0            
    for idx, i in enumerate(card_number):
        if i == 1:
            straight += 1
            if straight == 5:
                score = idx + 500 # 5번
        elif i == 0:
            straight = 0
        
if max(card_number) == 2 and not score:
    two_same_count = 0
    two_same_idx = []
    for idx, i in enumerate(card_number):
        if i == 2:
            two_same_count +=1
            two_same_idx.append(idx)
        
    if two_same_count == 1:
        score = two_same_idx[0] + 200 # 8번
    if two_same_count == 2:
        score = two_same_idx[1] * 10 + two_same_idx[0] + 300 # 7번

if not score:
    for idx, i in enumerate(card_number):
        if i == 1:
            score = idx + 100 # 9번
            
print(score)

시간복잡도

선형 탐색

입력

첫째 줄부터 다섯째 줄까지 한 줄에 카드 하나씩 입력된다. 카드의 색깔과 숫자 사이에는 빈 칸이 하나 있다.

출력

한 줄에 카드의 점수를 출력한다.

예제 입력


B 3
B 7
R 1
B 2
Y 7

예제 출력

알고리즘 분류

구현