[항해99클럽] Java 비기너_Day 20 CD

오늘의 문제 >> https://www.acmicpc.net/problem/4158

 

[ 생각 흐름 ]

N, M 개수만큼 작성되는 숫자를 배열을 만들고

두 배열에 공통된 요소의 개수를 세면 되지 않을까?

 

[ Java ] 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        while (true) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int N = Integer.parseInt(st.nextToken());
            int M = Integer.parseInt(st.nextToken());
            
            if (N == 0 && M == 0) break;

            int[] A = new int[N];
            for (int i = 0; i < N; i++) {
                A[i] = Integer.parseInt(br.readLine());
            }

            int[] B = new int[M];
            for (int i = 0; i < M; i++) {
                B[i] = Integer.parseInt(br.readLine());
            }

            int i = 0, j = 0, cnt = 0;
            while (i < N && j < M) {
                if (A[i] == B[j]) {
                    cnt++;
                    i++;
                    j++;
                } else if (A[i] < B[j]) {
                    i++;
                } else {
                    j++;
                }
            }
            System.out.println(cnt);
        }
    }
}

입력을 많이 받아야 될 땐 Scanner를 쓰면 시간이 오래 걸려서

BufferedReader를 사용해야 한다..!