반응형 [PCCP] Lv3: 베스트 앨범(42579) 해설 문제- 문제 링크: 베스트 앨범 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: play와 genres의 길이- G: 장르의 수- 각 노래의 장르와 재생 횟수를 맵에 저장하는 시간 복잡도: O(N)- 장르별 총 재생 횟수를 기준으로 정렬하기 위한 시간 복잡도는 O(GlogG)이미만 G는 최대 100이므로 상수로 고려 가능- 각 장르 내에서 노래를 재생 횟수순으로 정렬하기 위한 시간 복잡도: O(NlogN)- 최종 시간 복잡도: O(NlogN)더보기#include #include #include #i.. 2024. 12. 24. [PCCP] Lv3: 표 편집(81303) 해설 문제- 문제 링크: 표 편집 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 표의 행 길이- 벡터를 초기화할 때 시간 복잡도는 O(N)- 제약사항을 보면 명령어 뒤의 X의 모든 합이 100만을 넘지 않으므로 명령어 처리시 시간복잡도는 O(1,000,000)_- 최종 시간 복잡도: O(N)더보기#include #include #include using namespace std;string solution(int n, int k, vector cmd) { // 삭제된 행의 인덱스 저장 sta.. 2024. 12. 24. 이전 1 2 다음 반응형
