1764번: 듣보잡(Java)

 

 HashSet과 LinkedList를 사용해 풀었다. 우선 HashSet<String>에 듣도 못한 사람을 저장하고 보도 못한 사람을 입력받음과 동시에 HashSet.contains()를 이용해 듣도 보도 못한 사람이면 LinkedList에 push했다. 출력은 size()와 stream을 사용했다. 

 

 

 

 

 

우선 듣도 못한 사람들을 입력받는다.

 

 

Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int m = scanner.nextInt();

HashSet<String> data = new HashSet<>();
LinkedList<String> result = new LinkedList<>();
String temp;

//듣도 못한 사람
for(int i = 0; i<n; i++)
{
    temp = scanner.next();
    data.add(temp);
}

 

 

 

 

 

 

보도 못한 사람을 입력받으면서 듣도 못한 사람에도 포함되는지 검사한다. 

 

//보도 못한 사람
for(int i = 0; i<m; i++)
{
    temp = scanner.next();
    if(data.contains(temp))
    {
        result.push(temp);
    }
}

 

 

 

 

 

출력은 stream의 sorted()로 정렬 후 forEach()로 한다.

 

System.out.println(result.size());
result.stream().sorted().forEach((x)->System.out.println(x));

 

 

 

 

 

 

 

 

<전체 코드>

 

import java.util.*;

public class Main
{
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();

        HashSet<String> data = new HashSet<>();
        LinkedList<String> result = new LinkedList<>();
        String temp;

        //듣도 못한 사람
        for(int i = 0; i<n; i++)
        {
            temp = scanner.next();
            data.add(temp);
        }


        //보도 못한 사람
        for(int i = 0; i<m; i++)
        {
            temp = scanner.next();
            if(data.contains(temp))
            {
                result.push(temp);
            }
        }
        System.out.println(result.size());
        result.stream().sorted().forEach((x)->System.out.println(x));
    }
}