백준 14425 - 문자열 집합

Java

14425 번 - 문자열 집합

문제

접근 방법

타입이 String Set을 선언하여 집합을 담는다.
비교 문자열들을 Set의 find() 메서드로 존재 유무를 확인한다.

코드

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

public class Main {
	static int n, m, result;

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer stk = new StringTokenizer(br.readLine());
    	n = stoi(stk.nextToken());
    	m = stoi(stk.nextToken());

		// 집합 S
    	Set<String> set = new HashSet<String>();
    	for(int i = 0; i < n; i++) {
    		set.add(br.readLine());
    	}
		// 비교 문자열
    	int cnt = 0;
    	for(int i = 0; i < m; i++) {
    		if(set.contains(br.readLine())) {
    			cnt++;
    		}
    	}

    	System.out.println(cnt);
    	br.close();
	}

	static int stoi(String str) {
    	return Integer.parseInt(str);
    }
}

총평

후기

개선할 점