알고리즘/백준

백준 2476 주사위 게임

고구마와 감자 2022. 12. 9. 22:11

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

 

2476번: 주사위 게임

첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 3개의 눈이 빈칸을 사이에 두고 각각 주어진다. 

www.acmicpc.net

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        StringTokenizer st;
        int maxReward = Integer.MIN_VALUE;
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            Set<Integer> set = new HashSet<>();
            int[] arr = new int[3];
            int maxVal = Integer.MIN_VALUE;
            for (int j = 0; j < 3; j++) {
                int tmp = Integer.parseInt(st.nextToken());
                set.add(tmp);
                arr[j] = tmp;
                if (tmp > maxVal) maxVal = tmp;
            }
            int size = set.size();
            int reward = 0;
            reward = getReward(arr, maxVal, size);

            if (reward > maxReward) maxReward = reward;
        }
        System.out.println(maxReward);

    }

    private static int getReward(int[] arr, int maxVal, int size) {
        int reward;
        if (size == 1) reward = 10000 + arr[0] * 1000;
        else if (size == 2){
            if (arr[0] == arr[1]) {
                reward = 1000 + arr[0] * 100;
            } else if (arr[1] == arr[2]) {
                reward = 1000 + arr[1] * 100;
            } else {
                reward = 1000 + arr[2] * 100;
            }
        } else {
            reward = maxVal * 100;
        }
        return reward;
    }
}