[Baekjoon] 10527_Judging Troubles

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

---

< Judging Troubles >

 

문제 풀이 

 

key를 제출 결과, value를 제출 결과 개수로 저장한 HashMap을 사용한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
public class _10527_ { // Judging Troubles
	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 str = bf.readLine();
			if (map.containsKey(str)) {
				map.replace(str, map.get(str) + 1);
			} else {
				map.put(str, 1);
			}
		}
		int result = 0;
		for (int i = 0; i < n; i++) {
			String str = bf.readLine();
			if (map.containsKey(str)) {
				result += 1;
				if (map.get(str) - 1 == 0) {
					map.remove(str);
				} else {
					map.replace(str, map.get(str) - 1);
				}
			}
		}
		System.out.println(result);
	}
}

변수)
n : 제출 횟수
map : <제출 결과, 제출 결과 개수>
result : 정답

 

제출 횟수를 입력받아 제출 횟수만큼 제출 결과를 입력받는다. map에 key 값이 있다면 value+1로 업데이트하고, key 값이 없다면 key, value를 추가한다. 

 

제출 횟수만큼 제출 결과를 입력받아 map에 key 값이 있다면 result+1을 한다. 만약 value-1이 0이라면 map에서 제거하고 0이 아니라면 map에 value-1 값으로 업데이트한다.

---

---