전화번호 목록(Lv.2)

 

---

 

문제 설명

 

 

 

입출력 예시

 

 

요약

전화번호목록에서 특정 전화번호로 시작하는 전화번호가 있는지 찾기

 

---

 

풀이

 

접근 방식

1. 반복문을 통해 목록에 접두어 존재 여부 확인

  → i번째 전화번호의 length - 1 번째 까지 += 해가면서 목록에서 조회 

 

---

 

코드리뷰

 

import java.util.*;

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        HashSet<String> set = new HashSet<>();
        for(String str : phone_book) {
            set.add(str);
        }
        for(int i = 0; i < phone_book.length; i++) {
            for(int j = 0; j < phone_book[i].length(); j++) {
                if(set.contains(phone_book[i].substring(0, j))) {	// length - 1 까지 += 해가며 contains 여부 확인
                    answer = false;
                    return answer;
                }
            }
        }
        return answer;
    }
}