[Java] 프로그래머스 레벨2 접두사 문제

# 문제

# 풀이

public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        for(int i=0; i<phone_book.length-1; i++){
        	for(int j=i+1; j<phone_book.length; j++) {
        		if(phone_book[j].startsWith(phone_book[i]) 
  						|| phone_book[i].startsWith(phone_book[j])) {
        					answer = false;
        		}
        	}
        	
        }
        return answer;
    }

	public static void main(String[] args) {
		Programmers09StartsWith su = new Programmers09StartsWith();
		String[] s = {"119","97674223","1195524421"};
		boolean answer = su.solution(s);
		System.out.println(answer);
		

	}

 

 

String 클래스의 startsWith 메소드를 알면 쉽게 풀 수 있는 문제였다.

다만 중첩 for문을 썼을 뿐인데,, 속도 문제로 42/50 이 나왔다..