프로그래머스 - 전화번호 목록 (자바/java)

 

https://chbuljumeok1997.tistory.com/58

프로그래머스 - 해시/ 전화번호 목록 JAVA

[ 기록용 ]

기존에 풀었던 것과 다르게 풀어보려고 함

* 해시로 풀고 싶었지만 해시가 효율성이 더 떨어지는 것 같아 우선 새로운 방식으로 풀어보려고 합니다

 

-   startsWith  사용

: 비교대상 문자열이 입력된 문자열 값으로 시작되는지 여부를 확인해 boolean(true/false) 로 return

* endsWith는 끝나는 값 확인 

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