문제
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(2≤N≤1,000) 명이 주사위 게임에 참여하였을 때, 가장 많은 상금을 받은 사람의 상금을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에는 참여하는 사람 수 이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다.
출력
첫째 줄에 가장 많은 상금을 받은 사람의 상금을 출력한다.
예제 입력
3
3 3 6
2 2 2
6 2 5
예제 출력
12000
#include <stdio.h>
int main() {
//Please Enter Your Code Here
int n;
int money[1000];
int a,b,c;
int max=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d %d %d",&a,&b,&c);
if(a==b&&a==c) //같은 눈 3개
{
money[i]=10000+a*1000;
}
else if(a!=b&&a!=c&&b!=c) //모두 다른 눈
{
if(a>b&&a>c) money[i]=a*100;
else if(b>a&&b>c) money[i]=b*100;
else money[i]=c*100;
}
else // 같은 눈 두개
{
if(a==b) money[i]=1000+a*100;
else if(b==c) money[i]=1000+b*100;
else if(a==c) money[i]=1000+a*100;
}
}
for(int i=0;i<n;i++)
{
if(money[i]>max)
{
max=money[i];
}
}
printf("%d",max);
return 0;
}
출처
KOI 2010 지역본선 초등부 2번
'코딩테스트' 카테고리의 다른 글
[C] array 3 (0) | 2022.05.26 |
---|---|
[C] 숫자 피라미드 (0) | 2022.05.26 |
[C] Card game (0) | 2022.05.26 |
[C] 점수 계산 (0) | 2022.05.26 |
[C] 두 번째 최솟값 찾기 (0) | 2022.05.26 |