[프로그래머스] 전화번호 목록(JAVA)

https://programmers.co.kr/learn/courses/30/lessons/42577

코딩테스트 연습 - 전화번호 목록

import java.util.*;

class Solution {
    public boolean solution(String[] phone_book) {
    	Arrays.sort(phone_book);
        for(int i=0;i<phone_book.length;i++){
            for(int j=i+1;j<phone_book.length;j++) {
            	if(phone_book[j].contains(phone_book[i])) return false;
            }
        }
        return true;
    }
}

phone_book 배열을 오름차순 정렬을 해준 후에, 이중 for문을 이용해서 한 문자열이 다른 문자열을 포함하고 있으면 false를 리턴하도록, 만약 그런 케이스가 하나도 없다면 true를 리턴하도록 했습니다.

여기서 contains 함수를 썼는데요, A.contains(B)라고 함수를 쓴다면 String 형식의 A에 String 형식의 B가 들어 있으면 true, 그렇지 않다면 false를 리턴하게 됩니다.