[goorm] 난이도1. [KOI 2016] 방 배정 - 자바(Java)

문제: 방 배정 - 구름LEVEL (goorm.io)

---

나의 문제 풀이

import java.io.*;
import java.util.*;
class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());
		
		HashMap<String, Integer> map = new HashMap<String, Integer>();
		for (int i = 0; i < n; i++) {
			st = new StringTokenizer(br.readLine());
			int s = Integer.parseInt(st.nextToken());
			int y = Integer.parseInt(st.nextToken());
			String str = "";
			
			if(s == 0) str += "여" + y;
			else str += "남" + y;
			
			if(map.containsKey(str)) map.replace(str, map.get(str) + 1);
			else map.put(str, 1);
		}
		br.close();
		
		int answer = 0;
		for (String s : map.keySet()) {
			int i  = map.get(s);
			if(i % k == 0) answer += i / k;
			else answer += i / k + 1;
		}
		
		System.out.println(answer);
	}
	
}

---

느낀점

Hash맵을 이용한 방법으로 풀었다. 구름은 다른사람 풀이를 보는 방법이 없는걸까?

다른사람 풀이도 보고싶다!

---

문제 출처: 구름LEVEL (goorm.io)