프로그래머스 알고리즘 (java)
전화번호 목록
코드 리뷰
조건
String
배열의 요소가 다른 요소에 접두사면false
아니면true
접두사 확인은 String
의 startWith(string)
메소드를 활용 하면 쉽습니다.
public boolean solution(String[] phone_book) {
boolean answer = true;
for (int i = 0; i < phone_book.length; i++) {
String a = phone_book[i];
int count = 0;
for (String s : phone_book) {
if (s.startsWith(a)) {
count++;
}
}
if (count > 1) {
return false;
}
}
return answer;
}
저는 이중 for 문을 돌려 자기자신 포함 해 int count
가 1
초과면 false
를 리턴하게 했습니다.