반응형 [PCCP] Lv1: 완주하지 못한 선수(42576) 해설 문제- 문제 링크: 완주하지 못한 선수 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: participant의 길이- K: completion의 길이- 참가자의 이름을 해시 테이블에 추가하는 시간 복잡도: O(N)- 완주한 선수들의 이름을 해시 테이블에서 제외하는 연산의 시간 복잡도: O(K)- completion의 최대 길이는 N - 1이므로 K 대신 N - 1로 대체한다면 시간 복잡도는 O(2*(N - 1))- 최종 시간 복잡도: O(N)더보기#include #include #include using namespace std;string solution(vector participant, vector completio.. 2024. 12. 24. 이전 1 다음 반응형
