Algorithm
[Java] 프로그래머스 레벨2 접두사 문제
계단
2019. 9. 18. 16:06
# 문제
# 풀이
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 이 나왔다..