[Baekjoon] 14455_Don't Be Last!

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

---

< Don't Be Last! >

 

문제 풀이 

 

HashMap에 저장한 뒤 value 기준 오름차순으로 정렬한다. 두 번째로 적은 우유의 양을 생산하는 소의 이름을 출력한다.

* 두 번째로 적은 우유의 양을 생산하는 소가 여러 마리 이거나 7마리 소가 다 똑같은 값이라면 "Tie"를 출력한다.

 

 my solution (Java)

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

public class _14455_ { // Don't Be Last!

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
        
		int N = Integer.parseInt(bf.readLine());
        
		HashMap<String, Integer> map = new HashMap<>();
		map.put("Bessie", 0);
		map.put("Elsie", 0);
		map.put("Daisy", 0);
		map.put("Gertie", 0);
		map.put("Annabelle", 0);
		map.put("Maggie", 0);
		map.put("Henrietta", 0);
        
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(bf.readLine());
            
			String name = st.nextToken();
			map.replace(name, map.get(name) + Integer.parseInt(st.nextToken()));
		}
        
		ArrayList<String> list = new ArrayList<>(map.keySet());
		Collections.sort(list, new Comparator<String>() {
			@Override
			public int compare(String o1, String o2) {
				return map.get(o1).compareTo(map.get(o2));
			}
		});
        
		int min = -1;
		boolean flag = false;
		String result = "";
		for (int i = 0; i < list.size(); i++) {
			if (map.get(list.get(i)) != map.get(list.get(0)) && min == -1) {
				min = map.get(list.get(i));
				result = list.get(i);
			} else if (map.get(list.get(i)) == min) {
				flag = true;
				break;
			}
		}
        
		if (min == -1 || flag) {
			System.out.println("Tie");
		} else {
			System.out.println(result);
		}
	}
}

 

변수)
N : log 수
map : HashMap <이름, 수>
name : 이름
list : HashMap key -> ArrayList
min : 최솟값
flag : 여러 마리인지 확인
result : 두 번째로 적은 우유의 양을 생산하는 소 이름

 

N을 입력받는다. 미리 7마리의 소를 HashMap에 저장하고 N만큼 소 이름과 우유 수를 입력받아 HashMap에 값을 업데이트한다. HashMap의 key 값을 ArrayList로 저장하고 value값 기준 오름차순으로 ArrayList를 정렬한다. ArrayList를 탐색하며 두 번째로 적은 우유의 양을 생산하는 소의 이름을 찾는다. 이때 두 번째로 적은 우유의 양을 생산하는 소가 여러 마리인지 확인한다.

 

만약 두 번째로 적은 우유의 양을 생산하는 소가 여러 마리이거나 7마리의 소가 다 같은 값을 가지고 있다면 "Tie"를 출력하고, 그렇지 않다면 result를 출력한다. 

---

---