91. 14425 (문자열 집합)

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

class Main {
	public static void main(String args[])throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String [] NM = br.readLine().split(" ");
		int N = Integer.parseInt(NM[0]);
		int M = Integer.parseInt(NM[1]);
		Set<String> repository = new HashSet<>();
		int cnt = 0;
		
		for(int i =0; i< N; i++) {
			repository.add(br.readLine().trim());
		}
		
		for(int j =0; j<M; j++) {
			if(repository.contains(br.readLine().trim())) {
				cnt++;
			}
		}
		System.out.println(cnt);

	}
}

문제요약

문자열 집합을 입력 받음. 비교 문자열들을 입력 받음.  비교 문자열에 집합의 문자열이 몇개 포함되어 있는가

설명

먼저 문자열 집합이라하여 집합을 사용하였다.

특별한 문법을 사용한 것이 없어 솔직히 어렵지 않다.

 

Set은 집합이다. 집합은 중복을 제거해주는 대신 순서를 보장하지 않는다.

 

contains() : 대상 문자열에 특정 문자열이 포함되어 있는지 확인하는 함수이다. (다양하게 사용되니 꼭 알아 두자)