[SW Expert Academy, SWEA 2948] 문자열 교집합 (java)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Un3G64SUDFAXr&categoryId=AV-Un3G64SUDFAXr&categoryType=CODE&problemTitle=2948&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

---

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

728x90

---

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.StringTokenizer;
 
public class Solution {
 
	public static void main(String[] args) throws Exception{
 
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		StringBuilder sb = new StringBuilder();
		
		int T = Integer.parseInt(br.readLine());
		for (int tc = 1; tc <= T; tc++) {
			st = new StringTokenizer(br.readLine());
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken());
			
			// 첫 번째 집합의 원소 문자열 입력 후 HashSet에 저장
			HashSet<String> hs = new HashSet<>();
			st = new StringTokenizer(br.readLine());
			for (int i = 0; i < N; i++) {
				hs.add(st.nextToken());
			}
			
			// 두 번째 집합의 원소 문자열 입력 후 이미 값이 있다면 count
			int count = 0;
			st = new StringTokenizer(br.readLine());
			for (int i = 0; i < M; i++) {
				if(hs.contains(st.nextToken())) count++;
			}
			
			// 출력 담기
			sb.append("#" + tc + " " + count + "\n");
		}
		
		System.out.println(sb);
	}
 
}