백준 1764 듣보잡(Java)

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

2864번: 5와 6의 차이

2864번: 5와 6의 차이 (acmicpc.net)

---

 

해석 및 팁

 

---

 

이 문제는 두 개의 입력값들 중 겹치는 것들의 개수와 이름을 출력하는 문제입니다. 먼저 HashMap을 통해 값을 입력받은 후 중복여부를 판단하여 중복이면 ArrayList에 저장합니다. 마지막으로 ArrayList의 size와 값들을 StringBuilder에 저장하여 출력하면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.HashMap;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    HashMap<String, Integer> map = new HashMap<>();
    StringBuilder sb = new StringBuilder();
    ArrayList<String> list = new ArrayList<>();
    
    int count = 0;
    int n = sc.nextInt();
    int m = sc.nextInt();
    
    for(int i = 0; i < n; i++) {
      map.put(sc.next(), 1);
    }

     for(int i = 0; i < m; i++) {
       String str = sc.next();
       if(map.containsKey(str)) list.add(str);
    }

    Collections.sort(list);

    sb.append(list.size()+"\n");

    for(int i = 0; i < list.size(); i++) {
       sb.append(list.get(i)+"\n");
    }

    System.out.println(sb);
  }
}