반응형
문제
1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다.
- 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다.
- 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다.
- 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×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(2 ≤ N ≤ 1,000)명이 주사위 게임에 참여하였을 때, 가장 많은 상금을 받은 사람의 상금을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다.
출력
첫째 줄에 가장 많은 상금을 받은 사람의 상금을 출력한다.
예제 입력3
3 3 6 2 2 2 6 2 5 |
예제 출력12000
|
풀이
눈이 나오는 경우의 수에 따라 3가지로 분류하여 정답을 도출한다.
배열을 이용하여 같은 눈이 나오는 수를 구별하였다.
import sys
input = sys.stdin.readline
ans = 0
for i in range(int(input())):
dice = [0]*7
a,b,c = map(int,input().split())
dice[a]+=1; dice[b]+=1; dice[c]+=1
if max(dice) == 3:
ans = max(ans, 10000+a*1000) # 세 눈 다 같으므로 아무거나 사용하여 곱해준다.
elif max(dice) == 2:
ans = max(ans, 1000+dice.index(max(dice))*100)
else:
ans = max(ans, 100*max(a,b,c))
print(ans)
반응형
'알고리즘 연습 > 기초 (입출력 등)' 카테고리의 다른 글
[🥉3 / 백준 3058 / 파이썬] 짝수를 찾아라 (0) | 2022.03.07 |
---|---|
[🥉2 / 백준 10821 / 파이썬] 정수의 개수 (0) | 2022.02.27 |
[🥉3 / 백준 10474 / 파이썬] 분수좋아해? (0) | 2022.02.18 |
[🥉4 / 백준 15963 / 파이썬] CASIO (0) | 2022.02.13 |
[🥉3 / 백준 10984 / 파이썬] 내 학점을 구해줘 (0) | 2022.02.11 |