[Baekjoon] 18294_Biodiversity

문제(출처: https://www.acmicpc.net/problem/18294)

---

< Biodiversity >

 

문제 풀이 

 

<species, 나타난 수>를 HashMap에 저장한다. value값을 기준으로 내림차순으로 정렬한 후 합을 구해 답을 구한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;

public class _18294_ { // Biodiversity

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        
		int n = Integer.parseInt(bf.readLine());
        
		HashMap<String, Integer> map = new HashMap<>();
		for (int i = 0; i < n; i++) {
			String species = bf.readLine();
			if (map.containsKey(species)) {
				map.replace(species, map.get(species) + 1);
			} else {
				map.put(species, 1);
			}
		}
        
		List<String> key = new ArrayList<>(map.keySet());
		key.sort(new Comparator<String>() {
			@Override
			public int compare(String o1, String o2) {
				return map.get(o2).compareTo(map.get(o1));
			}
		});
        
		int num = map.get(key.get(0));
		int sum = 0;
		for (int i = 1; i < key.size(); i++) {
			sum += map.get(key.get(i));
			if (sum >= num) {
				break;
			}
		}
        
		if (sum >= num) {
			System.out.println("NONE");
		} else {
			System.out.println(key.get(0));
		}
	}
}

변수)
n : 입력 수
map : HashMap <species, 등장 수>
key : HashMap key -> ArrayList
num : 가장 많이 등장한 종의 수
sum : 나머지 종의 수

 

입력 수를 입력받아 입력 수만큼 종을 입력받는다. 종 이름을 key 값으로, 등장 수를 value 값으로 HashMap에 저장한다. value 값을 기준으로 내림차순으로 정렬 후 가장 큰 값을 제외하고 나머지 합을 구한다. 합이 가장 큰 값보다 크면 "NONE"을 출력하고 그렇지 않다면 가장 큰 값의 종 이름을 출력한다. 

---

---