본문 바로가기
알고리즘/Class 2

백준 BOJ 2108번

by edvedv 2022. 8. 19.


코드

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int arr[] = new int[n];
        int sum = 0;
        for(int i = 0; i < n; i++){
            arr[i] = in.nextInt();
            sum += arr[i];
        }
        Arrays.sort(arr);
        int modeMax = 0;
        int mode = 0;
        boolean flag = false;
        for(int i = 0; i < n; i++){
            int count = 1;
            int next = 0;
            for(int j = i + 1; j < n;j++){
                if(arr[i] != arr[j]) break;
                count++;
                next++;
            }
            if(count > modeMax){
                modeMax = count;
                mode = arr[i];
                flag = true;
            } else if(count == modeMax && flag){
                mode = arr[i];
                flag = false;
            }
            i += next;
        }
        System.out.println((int)Math.round((double)sum / n));
        System.out.println(arr[n/2]);
        System.out.println(mode);
        System.out.println(arr[n-1]-arr[0]);
    }
}

'알고리즘 > Class 2' 카테고리의 다른 글

백준 BOJ 2231번  (0) 2022.08.20
백준 BOJ 2164번  (0) 2022.08.20
백준 BOJ 1978번  (0) 2022.08.19
백준 BOJ 1966번  (0) 2022.08.19
백준 BOJ 1929번  (0) 2022.08.18

댓글