[백준/파이썬] 2484번 주사위 네개 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2484번 주사위 네개
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

각 참가자가 던진 주사위 4개의 눈을 바탕으로 상금을 계산하고 전체 참가자 중 최대 상금을 구하는 문제입니다.

코드

n=int(input())
l=[[0]*7 for _ in range(n)]
p=[list(map(int,input().split())) for _ in range(n)]
for i in range(n):
    for v in p[i]:l[i][v] += 1
    t=[]
    for j in range(1,7):
        if max(l[i])==l[i][j]:t.append(j)
    if len(t)>2: l[i][0]=max(t)*100
    elif len(t)>1: l[i][0]=2000+t[0]*500+t[1]*500
    else: 
        if l[i][t[0]] == 2: l[i][0]=1000+t[0]*100
        elif l[i][t[0]] == 3: l[i][0]=10000+t[0]*1000
        else: l[i][0]=50000+t[0]*5000
    
print(max(l, key=lambda x: x[0])[0])

설명

숫자별 빈도를 세고 등장 패턴(4개 동일, 3+1, 2+2, 2+1+1, 모두 다름)에 맞춰 상금을 계산한 뒤, 최댓값을 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---