반응형 [PCCP] Lv1: 신고 결과 받기(92334) 해설 문제- 문제 링크: 신고 결과 받기 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: report의 길이- report를 순회하고 report_user에 저장하면 시간 복잡도는 O(N)- M: 두번째 반복문에서 reported_user(신고당한 사용자의 정보)의 길이- K: 총 처리 결과 메일 발송 횟수- 두번째 반복문의 시간 복잡도는 O(M*K)- 맨마지막 반복문은 id_list의 길이만큼 순회하나, 문제 조건을 보면 id_list는 최대 개수가 1,000이므로 상수로 무시- 최종 시간 복잡도: O(N + M*K)더보기#include #include #include #include #include using namespac.. 2024. 12. 24. 이전 1 다음 반응형