유형 : 분류

# 입력으로 들어오는 수가 크기 때문에 Long 타입으로 받아주어야 함

 

 

 

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

package bj;

 

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.HashMap;

import java.util.Map;

 

 

public class p11652 {

    public static void main(String[] args) throws NumberFormatException, IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());

        

        Map<Long, Integer> map = new HashMap<Long, Integer>();

        

        int max_cnt = 1;

        long max_value = 0;

        

        for(int i=0; i<n; i++) {

            long val = Long.parseLong(br.readLine());

            

            if(map.containsKey(val)) {

                map.put(val, map.get(val)+1);

                

                if(max_cnt == map.get(val)) {

                    max_value = Math.min(max_value, val);

                }else if(max_cnt < map.get(val)) {

                    max_cnt = map.get(val);

                    max_value = val;

                }

            }else {

                map.put(val, 1);

                if(map.size()==1) {

                    max_value = val;

                }

                if(max_cnt == 1) {

                    max_value = Math.min(max_value, val);

                }

            }

                

        }

        System.out.println(max_value);

    }

}

 

Colored by Color Scripter

cs

'백준' 카테고리의 다른 글

#백준_11728 배열 합치기 - Java  (0) 2020.01.11
#백준_2146 다리 만들기 - Java  (0) 2020.01.09
#백준_1967 트리의 지름 - Java  (0) 2020.01.09
#백준_1167 트리의 지름 - Java  (0) 2020.01.09
#백준_1406 에디터  (0) 2020.01.03

+ Recent posts