[백준/JAVA] 22233번: 가희와 키워드

📖 문제

https://www.acmicpc.net/problem/22233

 

 

 

💡  풀이 방식

• Map

1. Map에 (단어, 현재 단어가  쓰였는지 나타내는 숫자)를 저장한다. (1: 메모장에 남음 / 0 : 메모장에 없음)

2. M개의 정보를 돌며 콤마 단위로 단어를 분리한다. 분리한 단어가 현재 단어장에 있고 쓰인 적 없는 단어(1)라면, 쓰였다고 변경하고(0) 메모장에 남은 단어 수를 -1하고 M번 결과를 출력한다.

 

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        StringBuilder sb = new StringBuilder();
        
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        
        HashMap<String, Integer> map = new HashMap<>();
        for(int i = 0 ; i < N ; i++) {
            String s = br.readLine();
            map.put(s, 1);
        }
        
        for(int i = 0 ; i < M ; i++) {
            String[] str = br.readLine().split(",");
            for(String s : str) {
                if(map.containsKey(s) && map.get(s) == 1) {
                    N--;
                    map.put(s, 0);
                }
            }
            
            sb.append(N).append("\n");
        }
        System.out.println(sb.toString());
    }
}

 

 

 

➕ 다른 풀이 방식

- Map에 value로 boolean형을 받아 활용하셨다. (사실 내가 하려고 했던 방식)

백준 22233번 - 가희와 키워드

 

 

- 단어가 쓰이면, HashMap에서 제거해버리고, 남은 단어들의 갯수는 map의 크기를 출력하는 식으로 구하셨다.

Baekjoon 22233 가희와 키워드 JAVA

---

💦 어려웠던 점

- 갯수 구할 때 for문 안에 또 for문을 넣어서 value가 0인 친구들을 셀 생각을 했었다. 그냥 N을 활용하면 되는 문제인데!

 

 

 

 

1회독	2회독	3회독	4회독	5회독
V

---