[파이썬 알고리즘] 주사위 게임

주사위 게임

📄 문제

1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.

규칙(1) 같은 눈이 3개가 나오면 10,000원+(같은 눈)*1,000원의 상금을 받게 된다.
규칙(2) 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)*100원의 상금을 받게 된다.
규칙(3) 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)*100원의 상금을 받게 된다.

예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3*100으로 계산되어 1,300원을 받게 된다.
또 3개의 눈이 2, 2, 2로 주어지면 10,000+2*1,000 으로 계산되어 12,000원을 받게 된다.
3개의 눈이 6, 2, 5로 주어지면 그 중 가장 큰 값이 6이므로 6*100으로 계산되어 600원을 상금 으로 받게 된다.

N 명이 주사위 게임에 참여하였을 때, 가장 많은 상금을 받은 사람의 상금을 출력하는 프로그램 을 작성하시오

▣ 입력설명
첫째 줄에는 참여하는 사람 수 N(2<=N<=1,000)이 주어지고
그 다음 줄부터 N개의 줄에 사람 들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다.

▣ 출력설명
첫째 줄에 가장 많은 상금을 받은 사람의 상금을 출력한다.

▣ 입력예제
3
3 3 6
2 2 2
6 2 5

▣ 출력예제
12000

🧞 풀이

풀이

# 입력 : 첫째 줄 - 참여하는 사람 수 n = test case 갯수
# 입력 : 다음 줄 - n개의 줄에 사람들이 던진 주사위 3개의 눈
# 출력 : 가장 많은 상금을 받은 사람의 상금을 출력

n = int(input())                            # 정수 n 할당
m = []                                      # 빈 리스트 m 할당

for i in range(n):                          # n만큼 반복
    d = list(map(int, input().split()))     # d에 각 눈 입력하여 할당
    if d.count(d[0]) == 3:                  # d[0]의 갯수가 3이면 = 모든 눈이 같으면
        m.append(int(10000 + d[0] * 1000))  # 규칙 1로 계산한 상금 m에 추가
    elif d.count(d[0]) == 2:                # d[0]의 갯수가 2이면 = 첫번째 눈과 두번째 혹은 세번째 눈이 같으면
        m.append(int(1000 + d[0] * 100))    # 규칙 2로 계산한 상금 m에 추가
    elif d.count(d[1]) == 2:                # d[1]의 갯수가 2이면 = 두번째 눈과 세번째 눈이 같으면
        m.append(int(1000 + d[1] * 100))    # 규칙 2로 계산한 상금 m에 추가
    else:                                   # 세 주사위의 눈이 모두 다르면
        m.append(int(max(d) * 100))         # 규칙 3으로 계산한 상금 m에 추가


print(max(m))                               # m에 추가된 상금의 최댓값 출력

 

다른 사람풀이

# 주사위 게임

n = int(input())
res = 0
for i in range(n):
    tmp = input().split() # 띄워쓰기 기준에 맞춰서 리스트에 요소 추가
    tmp.sort() # 오름차순 정렬
    a, b, c = map(int, tmp) # 해당 값들 정수로 변환
    if a == b and b == c: # a, b, c 모두 같을 때,
        money = 10000 + a * 1000
    elif a == b or a== c: # a와 b 혹은 a와 c가 같을 때,
        money = 1000 + (a * 100)
    elif b == c: # b와 c가 같을 때,
        money = 1000 + (b * 100)
    else: # 이 밖에, 서로 모두 다를 때
        money = c * 100 # 오름차순 정렬해서, 가장 높은 값은 c임
    if money > res: # 해당 값이 다른 값들보다 클 때, res에 할당해서 찾음
        res = money
print(res)