yoo.dev

문제 5052번: 전화번호 목록 문제 전화번호 목록이 주어진다. 이때, 이 목록이 일관성이 있는지 없는지를 구하는 프로그램을 작성하시오. 전화번호 목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없� www.acmicpc.net 풀이 프로그래머스에서 풀었던것(https://yuuj.tistory.com/24)과 출력 유형만 다르고 동일한 문제다. 스트링으로 받아와서 정렬 후, 바로 뒤에 애랑만 startswith()를 사용해서 비교를 해줬다. import sys TC = int(sys.stdin.readline()) for _ in range(TC): li = [] flag = 0 n = int(sys.stdin.readline()) for _ in range(n): li.append..

문제 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr 나의 풀이 sort(key=len)을 통해 길이가 짧은 애들부터 정렬하고, 가장 짧은애의 길이를 기준으로 해시값이 같은지 확인했다 첫 시도라 효율성에서 걸릴줄 알았는데 놀랍게도 만점으로 통과.. def solution(phone_book): phone_book.sort(key=len) for i in range(len(phone_book) - 1): index = i + 1 while index < len(phone_book): if hash(pho..