Notice
Recent Posts
Recent Comments
Link
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
Archives
Today
Total
관리 메뉴

발전하는 개발자가 되자

프로그래머스 알고리즘 : 전화번호 목록 (java) 본문

개발공부/알고리즘

프로그래머스 알고리즘 : 전화번호 목록 (java)

백경훈 2019. 2. 19. 23:36

프로그래머스 알고리즘 (java)

전화번호 목록

프로그래머스 (전화번호 목록)

코드 리뷰

조건

  • String 배열의 요소가 다른 요소에 접두사면 false 아니면 true

접두사 확인은 StringstartWith(string) 메소드를 활용 하면 쉽습니다.

public boolean solution(String[] phone_book) {
        boolean answer = true;
        for (int i = 0; i < phone_book.length; i++) {
            String a = phone_book[i];
            int count = 0;
            for (String s : phone_book) {
                if (s.startsWith(a)) {
                    count++;
                }
            }
            if (count > 1) {
                return false;
            }
        }
        return answer;
    }

저는 이중 for 문을 돌려 자기자신 포함 해 int count1 초과면 false 를 리턴하게 했습니다.

Comments