백준 14425 문자열 집합 Using Java’s hash map

https://www.acmicpc.net/problem/14425

 

 

14425번: 문자열 집합

 

 

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            map.put(br.readLine(), 0);
        }
        int count = 0;
        for (int i = 0; i < m; i++) {
            if (map.containsKey(br.readLine())) count++;
        }
        System.out.print(count);
    }
}

 

 

이 문제를 풀기 위해 해쉬맵을 알아야 한다. 해쉬맵은 배열과 리스트와 같이 일렬로 탐색하는 값이 아니라 키와 값을 이용하여 쌍을 저장해 나간다. 

 

먼저 BufferReader와 StringTokenizer를 선언해준다. 그 다음 n과 m을 입력 받아주고 해쉬맵을 선언해준다.

 

for문을 돌면서 n번 만큼 사용자에게 문자열을 입력 받는다.(키를 해쉬맵에 넣어준다. 그리고 값은 필요 없기에 0으로 설정해준다)

 

그리고 카운트 변수를 초기화해준다. 이 값을 우리는 출력할 것이다.

 

다시 또 for문을 돌면서 이번에는 m만큼 for 문을 돌아준다. for문의 내용은 먼저 br.readLine()을 통해 사용자에게 

m만큼의 문자열 값을 받고 그 값을 containsKey()의 파라미터로 넘겨준 다음 map의 key를 탐색을 해서 만약 사용자가 입력한 문자열이 이미 map의 key에 있다면 count를 증가시킨다. 그 다음 count를 출력해주면 끝이다.