반응형 [PCCP] Lv2: 메뉴 리뉴얼(72411) 해설 문제- 문제 링크: 메뉴 리뉴얼 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: orders의 길이- M: course의 길이- orders의 각 주문을 정렬하는 시간 복잡도는 O(각 order의 길이 * NlogN)이고 각 order의 길이는 최대 10이므로 무시 가능- course만큼 순회하는 반복문에서 각 order의 조합을 만들 때 시간 복잡도는 O(2^N)- 조합의 개수만큼 최댓값을 구하는 과정과 가장 많이 주문된 구성을 찾는 과정의 시간 복잡도는 O(2^N)- course만큼 순회하므로 반복문의 시간 복잡도는 O(M*(2^N)*logM*(2^N))이지만 특정 조건에 맞는 조합이므로 이보다 작음- 최종 시간 복잡도.. 2024. 12. 24. [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. [PCCP] Lv3: 베스트 앨범(42579) 해설 문제- 문제 링크: 베스트 앨범 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: play와 genres의 길이- G: 장르의 수- 각 노래의 장르와 재생 횟수를 맵에 저장하는 시간 복잡도: O(N)- 장르별 총 재생 횟수를 기준으로 정렬하기 위한 시간 복잡도는 O(GlogG)이미만 G는 최대 100이므로 상수로 고려 가능- 각 장르 내에서 노래를 재생 횟수순으로 정렬하기 위한 시간 복잡도: O(NlogN)- 최종 시간 복잡도: O(NlogN)더보기#include #include #include #include using namespace std;bool compareGenre(const pair& a, const pair&.. 2024. 12. 24. [PCCP] Lv2: 오픈 채팅방(42888) 해설 문제- 문제 링크: 오픈 채팅방 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: record의 길이- 첫번째 반복문에서 record의 모든 항목을 순회하므로 시간 복잡도는 O(N)- 두번째 반복문의 시간 복잡도는 O(N)- 최종 시간 복잡도: O(N)더보기#include #include #include using namespace std;vector solution(vector record) { vector answer; unordered_map uid; for (const auto& line : record) { // 각 record마다 cmd에는.. 2024. 12. 24. [PCCP] Lv2: 할인 행사(131127) 해설 문제- 문제 링크: 할인 행사 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: discount 벡터의 길이- 주어진 want 벡터에 기반하여 10일 동안 할인 상품이 원하는 제품과 일치하는지 확인하므로 시간 복잡도는 O(N)더보기#include #include #include using namespace std;int solution(vector want, vector number, vector discount) { int answer = 0; unordered_map wantMap; // want를 키, number를 값으로 wantMap 선언 for (int i = 0; i discount_10.. 2024. 12. 24. [PCCP] Lv2: 전화번호 목록(42577) 해설 문제- 문제 링크: 전화번호 목록 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1) sort()를 이용한 풀이- N: phoneBook의 길이- sort(): O(NlogN)- 반복문은 N번 수행하고 각 substr()은 전화번호 길이만큼 수행할 수 있으므로 전화번호 길이가 M이라면 반복문의 총 시간 복잡도는 O(N*M)- N이 M보다 크므로 M을 상수화하면 반복문의 총 시간 복잡도는 O(N)- 총 시간 복잡도는 O(NlogN)더보기#include #include #include using namespace.. 2024. 12. 24. [PCCP] Lv2: 영어 끝말잇기(12981) 해설 문제- 문제 링크: 영어 끝말잇기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: words의 길이- words의 길이만큼 반복문을 순회하고 각 연산의 시간 복잡도는 O(1)이므로 최종 시간 복잡도는 O(N)더보기#include #include #include using namespace std;vector solution(int n, vector words) { vector answer(2, 0); unordered_set usedWords; usedWords.insert(words[0]);.. 2024. 12. 24. [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. [PCCP] Lv1: 카드 뭉치(159994) 해설 문제- 문제 링크: 카드 뭉치 해설- 자료구조: - 시간복잡도: (풀이과정)1) goal의 front와 cards1의 front 또는 goal의 front와 cards2의 front를 비교1-1) 사용할 수 있는 카드가 있다면 해당 큐와 goal에서 pop을 수행 1-2) 사용할 수 있는 카드가 있다면 동작하지 않음 1-3) cards1, cards2 중 빈곳은 테크하지 않음 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: cards1과 cards2의 길이- M: goal의 길이- cards1와 cards2, goal을 큐로 변환하기 위한 시간 복잡도는 O(N + M)- 반복문에서.. 2024. 12. 24. [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 2 3 4 5 6 7 8 다음 반응형
