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

문제

22233번: 가희와 키워드

 

접근 방식

HashSet을 사용해서 처음 키워드를 저장한 후에

글을 작성할 때마다 삭제해 주고 사이즈를 출력해주기만 하면 된다.

 

풀이

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());

		Set<String> set = new HashSet<>();

		while (n-- > 0) {
			set.add(br.readLine());
		}

		while (m-- > 0) {
			st = new StringTokenizer(br.readLine(), ",");

			while(st.hasMoreTokens()) {
				set.remove(st.nextToken());
			}
			
			sb.append(set.size()).append("\n");
		}

		System.out.println(sb);
	}
}