[백준] 5052. 전화번호 목록
sort가 핵심!
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for(int i=0; i<T; i++) {
int N = sc.nextInt();
String[] arr = new String[N];
int cnt=0;
for(int j=0; j<N; j++) {
arr[j] = sc.next();
}
Arrays.sort(arr);
for(int j=0; j<N-1; j++) {
if(arr[j+1].startsWith(arr[j])) {
cnt++;
break;
}
}
if(cnt==0)
System.out.println("YES");
else
System.out.println("NO");
}
}
}
Author And Source
이 문제에 관하여([백준] 5052. 전화번호 목록), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@humblechoi/백준-욕심쟁이-판다저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)