문제
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개의 눈이 빈칸을 사이에 두고 각각 주어진다.
출력
첫째 줄에 가장 많은 상금을 받은 사람의 상금을 출력한다.
예제 입력
33 3 62 2 26 2 5
예제 출력
12000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
#include <stdio.h>
int main() {
int in;
scanf("%d",&in);
int arr[in][3];
int i,j;
int sum=0, maxSum=0, maxSu=0;
int arrSum[in];
for(i=0;i<in;i++){
for(j=0;j<3;j++){
scanf("%d",&arr[i][j]);
}
}
for(i=0;i<in;i++){
if(arr[i][0]==arr[i][1]&&arr[i][1]==arr[i][2]){
sum = arr[i][0] * 1000 +10000;
}else if(arr[i][1]==arr[i][2]){
sum = arr[i][0]*100 + 1000;
}else if(arr[i][0]==arr[i][1]||arr[i][0]==arr[i][2]){
sum = arr[i][0]*100 + 1000;
}else if(arr[i][0]!=arr[i][1]&&arr[i][1]!=arr[i][2]&&arr[i][0]!=arr[i][2]){
for(j=0; j<3; j++){
if(arr[i][j]>maxSu){
maxSu = arr[i][j];
}
}
sum = maxSu * 100;
}
arrSum[i] = sum;
}
for(i=0;i<in;i++){
if(arrSum[i]>maxSu){
maxSu = arrSum[i];
}
}
printf("%d",maxSu);
return 0;
}
|
'[C++] 알고리즘 교육 > 1~4. 기본기' 카테고리의 다른 글
[알고리즘 2.2.8] 배열 - 숫자피라미드 (0) | 2019.04.23 |
---|---|
[알고리즘 2.2.7] 배열 - binary (1) | 2019.04.23 |
[알고리즘 2.2.5] 배열 - card game (1) | 2019.04.23 |
[알고리즘 2.2.4] 배열 - 점수 계산 (1) | 2019.04.23 |
[알고리즘 2.2.3] 배열 - 두 번째 최소값 찾기 (1) | 2019.04.23 |
댓글