[Programmers] 전화번호 목록

태환·2024년 3월 19일
0

Coding Test

목록 보기
131/151

📌 [Programmers] 전화번호 목록

📖 문제

📖 예제

📖 풀이

def solution(phone_book):
    answer = True
    Dict = {}
    for i in phone_book:
        Dict[i] = 1
    for phone in phone_book:
        term = ''
        for num in phone:
            term += num
            if term != phone and term in Dict:
                answer = False
                break
    return answer

문제가 조금 잘못되지 않았나 생각을 한다.
특정 번호가 다른 번호의 접두사가 되는지를 확인하는 문제라고 생각했는데,
해당 문제의 답은 특정 번호의 일부가 다른 번호의 접두사로 포함되는 경우도 답으로 간주하는 것 같다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글