[programmers] 전화번호 목록

KwonSC·2022년 2월 28일
0

programmers - Java

목록 보기
2/17
post-thumbnail

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


Code

import java.util.*;

class Solution {
    public boolean solution(String[] phone_book) {
        Set<String> set = new HashSet<>();
        for (String phone : phone_book) {
            set.add(phone);
        }
        for (String phone : phone_book) {
            for (int i = 1; i < phone.length(); i++) {
                if (set.contains(phone.substring(0, i))) {
                    return false;
                }
            }
        }
        return true;
    }
}

Solution

모든 전화번호를 HashSet에 넣고 다시 전화번호를 순회하면서 substring들을 set에 넣어보면서 존재하는지 체크, 있으면 false리턴

0개의 댓글