반응형 [PCCP] Lv2: 기능개발(42586) 해설 문제- 문제 링크: 기능개발 해설- 자료구조: - 시간복잡도: (풀이과정)1) 각 작업의 배포 가능일 구하기2) 배포 가능일이 첫번째 작업일보다 빠르면 동시에 배포3) 첫번째 작업일보다 늦은 작업일이 존재한다면 2번과정과 유사하게 해당 작업일 이후의 작업들을 묶어서 배포4) 위의 과정 반복 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: progresses의 길이- day_left 벡터를 생성하기 위한 시간 복잡도: O(N)- day_left의 각 요소를 한 번씩 순회할 때의 시간 복잡도: O(N)- 최종 시간 복잡도: O(N)더보기#include #include .. 2024. 12. 24. 이전 1 다음 반응형
