[Baekjoon/백준] 1764 JAVA

문제 출처: https://www.acmicpc.net/problem/1764

1764번: 듣보잡

 

 

1. 문제 접근방식

- 해시를 이용하여 푸는 방식이다. 먼저 HashSet에 듣도 못한 사람을 넣어두고 보도 못한 사람을 입력받으며 겹치면 별도로 선언한 ArrayList에 넣어주는 방식으로 풀었다.

 

 

2. 내가 푼 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class boj1764 {
    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());

        ArrayList<String> result = new ArrayList<>();

        HashSet<String> set = new HashSet<>();

        for (int i = 0; i < N; i++) {
            set.add(br.readLine());
        }

        for (int i = 0; i < M; i++) {
            String str = br.readLine();

            if (set.contains(str)) {
                result.add(str);
            }
        }

        Collections.sort(result);

        System.out.println(result.size());
        for (int i = 0; i < result.size(); i++) {
            System.out.println(result.get(i));
        }
    }
}

 

3. 결과 및 느낀점

- 해시 관련 문제들은 볼 수록 재미있다. 조금 더 풀어봐야겠다.