프로그래머스 레벨2 전화번호 목록 (JAVA)

이번 주말에 푼 레벨2 2개 중 마지막이다

 

벌서 월요일이란.. 후..

 

망할놈

 

 

스폰지밥 같은 마인드는 절대 못할 거 같다..

 

일다나 이번에 푼 문제는..!

 

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

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

 

전화번호 목록이다

 

모든 코드는 GitHub 에 올려놓았다.

 

 

이 문제는 배열의 값들이

 

접두사가 될 수 있냐는 거다..

 

코드를 보자..

 

나는 2가지 방법으로 풀었는데

 

처음엔 푼 건 너무 길어서

 

다시 풀어본 게 2번째 짧은 코드다

 

import java.util.Arrays;

class Solution {
    public boolean solution(String[] phone_book) {

    	Arrays.sort(phone_book);

        int index = 0;

        while (true) {
            if (index == phone_book.length - 1) break;

            for (int i = index + 1; i < phone_book.length; i++) {
                if (phone_book[index].length() == phone_book[i].length()) {
                    break;
                }
                if (phone_book[i].startsWith(phone_book[index])) {
                    return false;
                }
            }
            index++;

        }

        return true;
    }
}

 

 

다시 풀어본 코드

 

import java.util.Arrays;

class Solution {
    public boolean solution(String[] phone_book) {

    	Arrays.sort(phone_book);

        for (int i = 0; i < phone_book.length; i++) {
            if (phone_book[i +1].startsWith(phone_book[i])) {
                return false;
            }
        }

        return true;
    }
}

 

정렬을 해준후 작은 것부터

 

String 내장 함수 startWith로 확인해주었다..

 

2 레벨 치고는 크게 어렵지 않은 문제다.

 

이문제는 대신 효율성에서 많이 힘들어하는데

 

나도 그 부분이 제일 힘들었다

 

처음엔 StringBuilder로 대충 돌리다

 

마지막엔 최대한.. 효율성을 찾다가 결국 통과한 문제다..

 

그리고 더 이상 레벨2 중 풀 수 있을만한 게 보이지 않는다..

 

내일부터는 알고리즘 책 과 백준 코테

 

 브론즈부터 실버까지 쭉 풀어볼 예정이다.