알고리즘 별 문제 정리/문자열 (1) 썸네일형 리스트형 [C++] 백준 5052: 전화번호 목록 문제 이해- 전화번호 목록이 주어진다.- 전화목록이 일관성을 유지하려면, 한 번호가 다른 번호의 접두어인 경우가 없어야 한다.- 전화번호 목록이 일관성이 있는지 없는지 구하라. - 시간 제한: 1초- 메모리 제한: 256MB t: 테스트 케이스 개수 (1 ~ 50, 10^1)n: 전화번호 수 (1 ~ 10,000, 10^4) 각 테스트 케이스에 대하여, 일관성이 있다면 YES, 없다면 NO를 출력하라. 문제 풀이전화 번호 수의 최댓값이 10,000이고, 테스트 케이스가 최대 50개까지 가능하므로한 케이스가 O(n^2)의 복잡도를 가질경우 시간초과가 날 수밖에 없다. 그러므로, 브루트포스로는 풀 수 없었다. 이 문제를 푸는 핵심은 바로 string 배열의 정렬에 있었다. stl 라이브러리에 있는 s.. 이전 1 다음