본문 바로가기
알고리즘/백준

[JAVA]백준_20113_긴급회의

by 박 현 황 2021. 4. 21.

문제링크

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

 

20113번: 긴급 회의

투표 결과 1번 플레이어가 1표, 3번 플레이어가 2표, 4번 플레이어가 1표를 받아 3번 플레이어가 퇴출된다.

www.acmicpc.net

 

package BOJ;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main_20113 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        int arr[] = new int[N+1];

        StringTokenizer st = new StringTokenizer(br.readLine());
        for(int i=0;i<N;i++){
            int n = Integer.parseInt(st.nextToken());
            arr[n]++;
        }
        int max = 0;
        int maxIdx=0;
        boolean isTrue = false;
        for(int i=1;i<=N;i++){
            if(max<arr[i]){
                max = arr[i];
                maxIdx = i;
                isTrue = false;
            }
            else if(max == arr[i]){
                isTrue = true;
            }
        }

        System.out.println(isTrue?"skipped":maxIdx);
    }
}