[백준 14425 JAVA 자바] 문자열 집합

처음 N개 동안의 입력동안 나온 문자열이

다음 M개 동안 얼마나 많이 겹치냐

에대한 문제입니다

 

N개의 문자열을 잘 저장해서

M개를 하나 하나 입력받을 때

어? 이거 N개 문자열에 나왔던건가?

확인하면 됩니다

 

코드입니다

import java.util.HashSet;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		HashSet<String> set1 = new HashSet<>();

		
		int n = scan.nextInt();
		int m = scan.nextInt();
		scan.nextLine();
		
		for(int i=0;i<n;i++) {
			set1.add(scan.nextLine());
		}
		
		int count = 0;
		
		for(int i=0;i<m;i++) {
			if(set1.contains(scan.nextLine())) {
				count += 1;
			}
		}
		System.out.print(count);
	}
}

집합 (HashSet) 을 이용해서

 

set1.contains()를 이용해서

얘를 가지고 있니?

에 대해 구해줍니다