2948. 문자열 교집합

링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Un3G64SUDFAXr 

 

분류

맵

 

개인적 난이도

매우 쉬움

쉬움

보통

어려움

매우 어려움

 

핵심 알고리즘

맵에 넣어가면서 맵에 key가 있는 경우에 공통 문자가 있는것으로 판단한다.

 

시행착오

없음

 

코드

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

class Solution{

	public static void main(String args[]) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());

		for(int tc = 1; tc <= T; ++tc){
			String[] arr = br.readLine().split(" ");
			int N = Integer.parseInt(arr[0]), M = Integer.parseInt(arr[1]);

			Map<String, Boolean> map = new HashMap<String, Boolean>();

			arr = br.readLine().split(" ");
			for (int i = 0; i < N; i++) map.put(arr[i], true);

			arr = br.readLine().split(" ");
			int cnt = 0;
			for (int i = 0; i < M; i++){
				if (map.containsKey(arr[i])) cnt++;
			}

			System.out.println("#" + tc + " " + cnt);
		}
	}
}