백준 5052번 ) 전화번호 목록 (java)

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

5052번: 전화번호 목록

 

문제

 

 

풀이

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));
		
		int t = Integer.parseInt(br.readLine());
		
		for(int i=0; i<t; i++) {
			int n = Integer.parseInt(br.readLine());
			String[] num = new String[n];
			boolean result = true;
			
			for(int j=0; j<n; j++) {
				num[j] = br.readLine();
			}
			Arrays.sort(num);
			
			for(int j=1; j<n; j++) {
				if(num[j].startsWith(num[j-1])) {
					result = false;
					break;
				}
			}
			
			if(result) System.out.println("YES");
			else System.out.println("NO");
		}
		
	}
}

 

 

 

궁금한점

 

이클립스에서 콘솔에 하나하나 입력하면 잘 출력이 되는데, 백준에서 input 긁어와서 바로 복붙하면 처음 답만 출력된다. 왜일까? 내가 system.out 으로 출력해서 그런가? bufferwriter로 해서 하면 괜찮은것 같던데.

원인을 찾아봐야지

 

 

느낀점

자바는 sort 기능이나.. startswith 이런 메서드 진짜 편해서 좋은것같다. 대신 메서드를 많이 알아둬야할듯ㅋㅎ