본문 바로가기
알고리즘/알고리즘 오답노트

1233 주사위

by shinyou1024 2019. 3. 4.

https://www.acmicpc.net/problem/1233


3중 for문으로 각 주사위합의 빈도수를 계산해 주고, 그 중 가장 빈도가 높은 숫자 반환


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
//
//  dice.cpp
//  Week8
//
//  Created by 신유진 on 04/03/2019.
//  Copyright © 2019 신유진. All rights reserved.
//
 
#include <iostream>
using namespace std;
int a, b, c;
int cnt[81]; //3부터 80까지 주사위합의 수열
int max() {
    int ans = 0;
    int idx = 3;
    for(int i=3; i<=a+b+c; i++) {
        if(ans<cnt[i]) {
            ans = cnt[i];
            idx = i;
        }
    }
    return idx;
}
int main() {
    cin>>a>>b>>c;
    for(int i=1; i<=a;i++) {
        for(int j=1; j<=b; j++) {
            for(int k=1; k<=c; k++) {
                int sum = i+j+k;
                cnt[sum]++;
            }
        }
    }
    cout<<max();
}
cs


'알고리즘 > 알고리즘 오답노트' 카테고리의 다른 글

[BFS+브루트포스] 16988 : Baaaaaaaaaduk2 (Easy)  (0) 2019.03.11
1535 안녕  (0) 2019.03.05
2644 촌수계산  (0) 2019.03.04
1292 쉽게 푸는 문제  (0) 2019.03.04
11057 오르막수  (0) 2019.03.04

댓글