[백준-1764] 듣보잡 - Java

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

1764번: 듣보잡

백준 1764번 듣보잡 자바 풀이

난이도: 실버4

 

HashSet을 이용하여 풀었다.

N개 까지 HashSet에 추가하였고

M개를 HashSet에 포함되었는지 여부에 따라 

ArrayList에 추가하고 정렬하였다.

출력부분에서 "사전순으로 출력한다." 부분을 지나쳐서 처음에 왜 정답이 아닌가 해매었었다.

Collections.sort()를 이용하여 정렬하였다.

 

코드

import java.util.*;

public class back1764 {

    public static void main(String args[]){

        Scanner scanner = new Scanner(System.in);

        int num1=scanner.nextInt();

        int num2=scanner.nextInt();

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

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

        scanner.nextLine();

        for(int i=0;i<num1;i++){

            String temp=scanner.nextLine();

            set.add(temp);

        }

        for(int i=0;i<num2;i++){

            String temp=scanner.nextLine();

            if(set.contains(temp)){

                array.add(temp);

            }

        }

        Collections.sort(array);

        System.out.println(array.size());

        for(String str:array){

            System.out.println(str);

        }

    }

}