백준 4158번 CD

문제

상근이와 선영이는 동시에 가지고 있는 CD를 팔려고 한다. CD를 몇 개나 팔 수 있을까?

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다.

각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다.

N과 M은 최대 백만이다.

다음 줄부터 N개 줄에는 상근이가 가지고 있는 CD의 번호가 오름차순으로 주어진다.

다음 M개 줄에는 선영이가 가지고 있는 CD의 번호가 오름차순으로 주어진다.

CD의 번호는 십억을 넘지 않는 양의 정수이다. 입력의 마지막 줄에는 0 0이 주어진다.

상근이와 선영이가 같은 CD를 여러장 가지고 있는 경우는 없다.

출력

두 사람이 동시에 가지고 있는 CD의 개수를 출력한다.

예제 입력 1 복사

3 3
1
2
3
1
2
4
0 0

예제 출력 1 복사

2

 

 

2개의 CD 리스트 끼리중 교집합을 구하는 문제.

 

 

package 백준.CD4158;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

       while (true) {
           String [] arr = br.readLine().split(" ");
           int n = Integer.parseInt(arr[0]);
           int m = Integer.parseInt(arr[1]);
           Set<Integer> set = new HashSet<>();
           int count =0;
           if (n == 0 || m == 0) {
               break;
           }
           for (int i = 0; i<n ; i++) {
               set.add(Integer.parseInt(br.readLine()));
           }
           for (int i = 0; i<m ; i++) {
               int a = Integer.parseInt(br.readLine());
               if (set.contains(a)) {
                   count++;
               }
           }
           System.out.println(count);

       }
        br.close();
    }
}