전화번호 목록 [프로그래머스][Hash][String][substring]

 

[광고 누르면 오늘의 행운 상승!!]

https://programmers.co.kr/learn/courses/30/lessons/42577

코딩테스트 연습 - 전화번호 목록

1. 구현

String 배열을 정렬하게 되면 사전순으로 정렬이 된다.
aaa, abc, aaa, ddd, 가 있다면
aaa, aaa, abc, ddd 순으로 정렬이 된다.
i번째와 i+1번째를 비교하면서 같다면 false를 리턴해주면 된다.
단, i의 길이가 i+1의 길이를 초과한다면 continue 시켜준다.

import java.util.*;

class Solution {
	    public boolean solution(String[] phone_book) {
	        
	        Arrays.sort(phone_book);
	        for(int i = 0; i < phone_book.length-1; i++){
                if(phone_book[i].length() > phone_book[i+1].length()) continue;
	            if(phone_book[i].equals(phone_book[i+1].substring(0,phone_book[i].length()))){
	                return false;           
	            }
	        }
	        return true;
	    }
	}