백준 5052 파이썬

[백준 5052번] 전화번호 목록 - 파이썬

⚠️ 문제 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 🔐 풀이 다른 비슷한 문제에서 접두어를 찾을 때 문자열 배열을 문자 길이 순으로 정렬하고 이를 이중 for문으로 확인했었는데, 이 문제를 똑같은 방법으로 풀면 시간 초과가 발생합니다. 이를 해결하기 위해서는 문자열 배열을 정렬했을 때의 특성을 파악해야 합니다. 아래와 같이 sort 함수에 인자 없이 문자열 배열을 정렬하면, 첫번째 문자를 기준으로 정렬하고 같으면 ..