[Baekjoon] 11419_Olympic Parade

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

---

< Olympic Parade >

 

문제 풀이 

 

HashMap을 사용하여 같은 대학교 학생끼리 K 명씩 줄을 설 수 없는 대학교 ID를 구한다.

 

* K 명씩 줄을 서야 하는 것이지 정확히 K명이 있어야 하는 것이 아니다. ( K의 배수로 학생이 있어야 함) 

 

my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.StringTokenizer;

public class _11419_ { // Olympic Parade

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int n = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());

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

		for (int i = 0; i < n; i++) {
			int id = Integer.parseInt(bf.readLine());

			if (map.containsKey(id)) {
				map.replace(id, map.get(id) + 1);
			} else {
				map.put(id, 1);
			}
		}

		for (int id : map.keySet()) {
			if (map.get(id) % k != 0) {
				System.out.println(id);
				break;
			}
		}
	}
}

변수)
n, k : 참가자 수, 줄 서야 하는 인원수
map : HashMap <대학 ID, 인원수>
id : 대학 ID

 

참가자 수와 줄을 서야 하는 인원수를 입력받는다. 참가자 수만큼 참가자의 대학 ID를 입력받아 HashMap에 저장한다. 최종 각 대학교의 학생 수를 K로 나눌 수 없는 대학 ID를 출력한다.

---

---