[알고리즘 / JAVA] 프로그래머스 - 전화번호 목록 [해시]

---

아래의 풀이는 저의 풀이입니다. 이중 for문을 이용하고, substring을 이용해 각각의 항목들을 검사하는 방식으로 구현하였습니다. 좋은 답안은 아닙니다....

 

class Solution {
	public boolean solution(String[] phone_book) {
		boolean answer = true;
			for(int i =0 ; i<phone_book.length; i++) {
				for(int j =0 ; j<phone_book.length; j++) {
						if(phone_book[i].toString().length() < phone_book[j].toString().length()) {
								if(phone_book[j].substring(0,phone_book[i].toString().length()).equals(phone_book[i])) {
									answer = false;
									return answer;
								}
						}
				}
			}
			return answer;
		}
	}
}

 

다른 사람 풀이

특정 문자열로 시작하는지 확인하는 메서드인 startsWith 이용한 풀이입니다. 좀 더 가독성 있게 코딩이 가능합니다.

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

 

다음은 startsWith, Sort 메서드를 이용하여 풀이한 방법입니다. Sort메서드를 이용하면 배열이 오름차 순으로 정렬이 됩니다. 이때 가장 작은 수가 맨 앞으로, 가장 큰 수가 맨 뒤로 정렬이 되기 때문에 앞의 숫자가 접두사인지 확인할 필요가 없어집니다. 따라서 for문을 한 번만 이용해서 문제를 풀 수 있습니다.

import java.util.*;
public class Solution {
    public boolean solution(String[] phoneBook) {
        boolean answer = true;
        Arrays.sort(phoneBook);
        for(int i = 0; i < phoneBook.length - 1; i++) {
            if(phoneBook[i+1].startsWith(phoneBook[i])) {
                answer = false; 
                break;
            }
        }
        return answer;
    }
}

startsWith 메서드 정의와 사용방법이 궁금하신 분은 아래의 포스팅을 참고해 주세요.

[JAVA] startsWith, EndWith이란? 사용 방법과 예제