유형 : 분류
# 입력으로 들어오는 수가 크기 때문에 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); } }
|
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 |