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 |
댓글