[백준 1764] 듣보잡 - JAVA [HashMap 사용]

안녕하세요 놀이방사장입니다.

 

이번 포스팅은 

백준 1764 "듣보잡" 문제입니다.

 

1764번: 듣보잡

생각보다 문제 이해가 어려웠던 문제였습니다..

지능이슈일지도..

 

문제 설명

문제는 듣보잡을 찾는 것입니다. 듣도보지도 못한 사람을 찾는 것인데

첫번쨰 입력에 숫자가 두개가 있죠?

첫번쨰는 듣지 못한사람의 수

두번째는 보지 못한 사람의 수입니다.

듣보잡은 저기에 중복되서 나오는 사람이라고 생각하면 됩니다.

=> 중복되서 나오는 사람을 찾는다 해시맵에 contains메솓를 사용하면 됩니다.

 

구현

/*
    백준 1764 듣보잡
    자료구조 : 해시맵사용
* */
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.IOException;
import java.util.HashMap;
import java.util.StringTokenizer;

public class Main{
    public static void main(String args[]){
        BufferedReader br = new BufferedReader(InputStreamReader(System.in));
        HashMap<String, Integer> map = new HashMap<>();

        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        for(int i = 0; i < n ; i++){
            String val = br.readLine();
            map.put(val, map.getOrDefault(val,0)+1);
        }
        for(int i=0; i< m; i++){
            String chkValue = br.readLine();
            if(map.containsKey(chkValue)){
                System.out.print(chkValue);
            }
        }
    }
}

먼저 듣지 못한 사람을 해시맵에 넣어줍니다.

그 후 보지못한 사람이 해시맵에 포함되어있는 확인해주고 포함되어있으면 출력하는 코드입니다.

 

궁금하신 점이 있으면 댓글 남겨주세요

감사합니다.