코딩 테스트 :: 기출문제와 풀이 (2)

코딩 테스트를 대비한 기출문제와 풀이

 

 

 

문제

---

한 숫자가 다른 숫자의 '접두어'인 경우 있는지 확인하기

1. String[] book는 번호를 담은 배열이다.

 

0번, 1번, ..., n번 째 값이 다른 값의 '접두어'인 경우  false를, 그렇지 않다면 true를 return 한다.

 

ex)

book

["11", "74543", "11253432"]   false;

["34", "67345", "2543"]         true

["43", "432", "43216634"]      false

 

 

import java.util.Arrays;

class Solution {
    public boolean solution(String[] book) {
        boolean answer = true;

        Arrays.sort(book);

        for(int i = 0; i < book.length - 2; ++i){
            int j = i + 1;

            if(book[j].startsWith(book[i])){
                answer = false;
                break;
            }
        }

        return answer;
    }
}

 

Github에서도 확인할 수 있습니다.