반응형 [PCCP] Lv2: 귤 고르기(138476) 해설 문제- 문제 링크: 귤 고르기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: tangerine의 길이- counter에 귤의 개수를 저장하는 시간 복잡도는 O(N)- 귤의 개수만 다시 sorted_counts에 넣고 내림차순으로 정렬: O(NlogN)- 반복문은 최악의 경우 모든 원소를 순회하므로 시간 복잡도는 O(N)- 최종 시간 복잡도: O(NlogN)더보기#include #include #include #include using namespace std;int solution(int k, v.. 2024. 12. 25. 이전 1 다음 반응형
