[Eric's 백준] 14425번 - 문자열 집합 - Java

 

오늘 풀어볼 문제는

집합과 맵이라는 백준 14425번 문제입니다.

저는 오늘부터 Scanner 대신에 Buffered ~ 를 사용 하도록 하겠습니다!

 

해당 문제에서 제가 풀었던 방식은

해쉬맵을 이용하였습니다.

주어진 문자를 우선 HashMap 에 n개 넣은 후

m 개의 문자를 

Hashmap 의 containsKey 를 이용하여 count 하였습니다.

 

제가 푼 방식은 하단과 같습니다.

key 값을 String 값으로 넣었으며,

value 값은 그냥 의미 없는 0을 넣었습니다.

 

	import java.io.*;
	import java.util.HashMap;
	import java.util.StringTokenizer;
	public class N14425 {
	public static void main(String[] args) throws IOException {
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	StringTokenizer st = new StringTokenizer(br.readLine());
	int n = Integer.parseInt(st.nextToken());
	int m = Integer.parseInt(st.nextToken());
	HashMap<String, Integer> map = new HashMap<>();
	for (int i = 0; i < n; i++) {
	map.put(br.readLine(), 0);
	}
	int answer = 0 ;
	for (int i = 0; i < m; i++) {
	String tmp = br.readLine();
	if(map.containsKey(tmp)) answer++;
	}
	bw.write(String.valueOf(answer));
	bw.flush();
	bw.close();
	br.close();
	}
	}

view raw N14425.java hosted with ❤ by GitHub