목록전화번호목록 (1)

동까의 코딩

[python] 프로그래머스 - 전화번호 목록

해시를 이용한 전화번호 목록 문제 풀이프로그래머스의 전화번호 목록 문제는 주어진 전화번호 리스트 내에서 한 번호가 다른 번호의 접두사인 경우가 있는지 판별하는 문제입니다. 이번 포스트에서는 해시 테이블을 이용한 풀이 방법을 소개합니다.문제 개요문제 설명:전화번호 목록이 주어질 때, 한 번호가 다른 번호의 접두사(prefix)가 되는 경우가 있으면 False, 그렇지 않으면 True를 반환합니다.접근 방식:모든 전화번호를 해시 테이블에 저장한 후, 각 번호의 모든 접두사를 하나씩 확인하여 해시 테이블에 존재하는지 검사합니다. 단, 자기 자신과 비교하는 경우는 제외합니다.풀이 과정해시 테이블 생성: 전화번호 목록의 각 번호를 키로 하여 해시 테이블에 저장합니다.접두사 탐색: 전화번호 리스트에서 각 번호에..
문제 풀이/프로그래머스 2025. 3. 11. 16:16
이전 Prev 1 Next 다음