백준 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;
    }
}

'알고리즘 > 백준' 카테고리의 다른 글

백준 25640 MBTI  (0) 2022.12.09
백준 10984 내 학점을 구해줘  (1) 2022.12.09
백준 2965 캥거루 세마리  (0) 2022.12.09
백준 10886 0 = not cute / 1 = cute  (0) 2022.12.09
백준 4504 배수 찾기  (0) 2022.12.09
'알고리즘/백준' 카테고리의 다른 글
  • 백준 25640 MBTI
  • 백준 10984 내 학점을 구해줘
  • 백준 2965 캥거루 세마리
  • 백준 10886 0 = not cute / 1 = cute
고구마와 감자
고구마와 감자
Amor DevFati는 김연자-Amor Fati에 Development(개발)의 Dev 를 첨가하여 만든 이름
  • 고구마와 감자
    Amor DevFati(아모르 개발파티)
    고구마와 감자
  • 전체
    오늘
    어제
    • 분류 전체보기 (156)
      • Loopers 2기 (4)
      • 스프링 (5)
      • 알고리즘 (113)
        • 백준 (70)
        • 프로그래머스 (7)
        • 인프런_자바코테강의 (20)
        • 리트코드 (5)
        • 해커랭크 (0)
        • 코드업 (3)
        • 이것저것 (7)
      • 자바 (7)
      • GIT (0)
      • 파이썬 (1)
      • 개발이론 (4)
      • JPA (0)
      • 김영한 강의 (13)
        • 모든 개발자를 위한 HTTP 웹 기본 지식 (2)
        • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술 (6)
        • 스프링 핵심 원리 - 기본편 (5)
      • 일기 및 아무말 적기 (6)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    스프링 핵심 원리
    11023
    전투 드로이드 가격
    그대로출력하기2
    카이사르 암호
    2921
    10409
    3059
    첫 글자를 대문자로
    백준
    꼬리를 무는 숫자 나열
    더하기 3
    1598
    10178
    5361
    2857
    11966
    4458
    등장하지 않는 문자의 합
    조교는 새디스트야!!
    할로윈의 사탕
    14656
    1247
    5988
    2의 제곱인가
    Mini Fantasy War
    남욱이의 닭장
    고려대학교에는 공식 와인이 있다
    홀수일까 짝수일까
    16673
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
고구마와 감자
백준 2476 주사위 게임
상단으로

티스토리툴바