반응형 [PCCP] Lv2: 전화번호 목록(42577) 해설 문제- 문제 링크: 전화번호 목록 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1) sort()를 이용한 풀이- N: phoneBook의 길이- sort(): O(NlogN)- 반복문은 N번 수행하고 각 substr()은 전화번호 길이만큼 수행할 수 있으므로 전화번호 길이가 M이라면 반복문의 총 시간 복잡도는 O(N*M)- N이 M보다 크므로 M을 상수화하면 반복문의 총 시간 복잡도는 O(N)- 총 시간 복잡도는 O(NlogN)더보기#include #include #include using namespace.. 2024. 12. 24. 이전 1 다음 반응형
