[BOJ] 1764번 듣보잡

문제

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

1764번: 듣보잡

 

 

풀이

내 방식대로 풀어서 패스는 받았지만 메모리와 실행 시간이 형편없다... 개선할 수 있는 방법을 더 생각해봐야겠다.

 

import java.util.*;
public class Main {
    static Scanner scan = new Scanner(System.in);
    static ArrayList<String> list, answer;
    static int N,M;
    
    static void solution() {
        list = new ArrayList<String>();
        N = scan.nextInt();
        M = scan.nextInt();
        list = new ArrayList<String>();
        scan.nextLine();
        
        for(int i=0;i<N+M;i++)
            list.add(scan.nextLine());
            
        Collections.sort(list);
        answer = new ArrayList<String>();
        
        for(int i=0;i<N+M-1;i++) {
            if(list.get(i).equals(list.get(i+1))) {
                answer.add(list.get(i));
                i++;
            }
        }
        System.out.println(answer.size());
        for(int i=0;i<answer.size();i++)
            System.out.println(answer.get(i));
        
    }
    
    
    public static void main(String[] args) {
        solution();
    }
}