[BOJ/JAVA] 백준 1233 : 주사위 (자바)

문제 정보

  문제명   - 주사위
  난이도   - 브로즈 II
문제 번호 - 1233번

---

문제 링크

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

1233번: 주사위

---

문제

지민이는 주사위 던지기 게임을 좋아하여 어느 날 옆에 있는 동호를 설득하여 주사위 던지기 게임을 하자고 하였다. 총 3개의 주사위가 있다. 그리고 이 주사위는 각각 S1(2 ≤ S1 ≤ 20), S2(2 ≤ S2 ≤ 20), S3(2 ≤ S3 ≤ 40)개의 면이 있다. (실제로는 주사위가 6개의 면이 있는 것이 정상이지만 특별한 주사위라 생각하자.)
문제는 세 개의 주사위를 동시에 던졌을 때 가장 높은 빈도로 나오는 세 주사위의 합을 구하는 것이다.
예를 들어, S1 = 3, S2 = 2, S3 = 3으로 주어질 때, 주사위1은 S1(3)개의 면이 있으므로 1, 2, 3의 눈을 가지고, 주사위2는 S2(2)개의 면이 있으므로 1, 2의 눈을 가지며, 주사위3은 S3(3)개의 면이 있으므로 1, 2, 3의 눈을 가진다. 이 때, 이 3개의 주사위를 던져서 눈의 합을 구하면, (1, 1, 1) = 3, (1, 1, 2) = 4, (1, 1, 3) = 5, ... , (3, 2, 1) = 6, (3, 2, 2) = 7, (3, 2, 3) = 8과 같은 합들을 얻을 수 있다. 이 때, 가장 많이 발생하는 합을 구하는 것이다.

---

입력

입력 파일의 첫째 줄에 정수 S1, S2, S3가 주어진다.

---

출력

출력 파일의 첫째 줄에 가장 높은 빈도로 나오는 세 주사위 합을 구하는 것이다. 단 답이 여러개라면 가장 합이 작은 것을 출력한다.

---

예제 입력/출력

예제 입력	예제 출력
3 2 3	5

---

알고리즘 분류

● 구현
● 브루트포스 알고리즘

---

소스코드

package Lv1_Bronze;

import java.io.*;
import java.util.*;

/**
 * @author HanHoon
 * @category 구현, 브루트포스 알고리즘
 * https://www.acmicpc.net/problem/1233
 */
public class BOJ_B2_1233_주사위 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        StringBuilder str = new StringBuilder();

        int S1 = Integer.parseInt(st.nextToken());
        int S2 = Integer.parseInt(st.nextToken());
        int S3 = Integer.parseInt(st.nextToken());

        int[] arr = new int[S1+S2+S3+1];
        int result = 0;
        for(int s1 = 1; s1 <= S1; s1++){
            for(int s2 = 1; s2 <= S2; s2++) {
                for (int s3 = 1; s3 <= S3; s3++) {
                    arr[s1+s2+s3]++;
                    if(arr[result] < arr[s1+s2+s3])
                        result = s1+s2+s3;
                    else if(arr[result] == arr[s1+s2+s3])
                        result = Math.min(result, s1+s2+s3);
                }
            }
        }

        str.append(result);

        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---