백준 1233번 -주사위

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

1233번: 주사위

#include <bits/stdc++.h>
using namespace std;

int s1, s2, s3, maxValue=0, maxKey;
map <int, int> mp;

int main(){
	cin >> s1 >> s2 >> s3;
	
	for(int i=1; i<=s1; i++){
		for(int j=1; j<= s2; j++){
			for(int k=1; k<=s3; k++){
				int subsum = i+j+k;
				mp[subsum]++;
			}
		}
	}
	for(auto it : mp){
		int value = it.second;
		int key = it.first;
		if(value > maxValue){
			maxValue = value;
			maxKey = key;
		}
	}
	cout << maxKey;
	
	return 0;	
}

 

* 전체의 경우를 구해 합의 갯수를 세어나가는 과정이므로 map을 이용한다.

(같은 key의 값이 나올 때마다 value를 증가시킨다.)

for(int i=1; i<=s1; i++){
	for(int j=1; j<= s2; j++){
		for(int k=1; k<=s3; k++){
			int subsum = i+j+k;
			mp[subsum]++;
		}
	}
}

 

 

* 답이 여러개일 때는 작은 것을 출력한다고 했으므로 부등식의 등호를 붙이지 않는다.

(그래야 maxValue와 같은 값이더라도 조건문을 실행할 수 않는다.)

if(value > maxValue){
	maxValue = value;
	maxKey = key;
}