[백준_22233번] 가희와 키워드

[문제]

 가희는 블로그를 운영하고 있습니다. 가희는 블로그에 글을 쓰기 위해, 메모장에 키워드를 적곤 합니다. 지금까지 메모장에 써진 키워드는 모두 서로 다르며, 총 N개가 존재합니다. 가희는 새로운 글을 작성할 때, 최대 10개의 키워드에 대해서 글을 작성합니다. 이 키워드들 중에 메모장에 있었던 키워드는 가희가 글을 쓴 이후, 메모장에서 지워지게 됩니다.

 가희는 블로그에 글을 쓰고 나서, 메모장에 있는 키워드 개수가 몇 개인지 알고 싶습니다. 가희를 도와주세요.

 

[코드]

import java.io.*;
import java.util.*;

public class BaekJoon_22233 {

	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();
		
		Map<String, Boolean> map=new HashMap<>();
		
		int n=Integer.parseInt(st.nextToken());
		int m=Integer.parseInt(st.nextToken());
		
		for(int i=0;i<n;i++) {
			String str=br.readLine();
			
			map.put(str, true);
		}
		
		for(int i=0;i<m;i++) {
			// ,를 기준으로 문자열 분리
			st=new StringTokenizer(br.readLine(),",");

			while(st.hasMoreTokens()) {
				String str=st.nextToken();
				
				if(map.containsKey(str))  // 메모장에 있는 단어면 삭제
					map.remove(str);	
			}
			// map의 크기 ==  메모장에 남은 단어 수
			System.out.println(map.size());
		}
	}
}

 

[고찰]

 이번 문제는 자료구조를 잘 선택해야 하는 문제였다. 해당 문제는 Map을 사용하면 시간초과를 받지 않고 해결할 수 있었다.