반응형 [PCCP] Lv1: 예산(12982) 해설 문제- 문제 링크: 예산 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: d의 길이- Arrays.sort(d)의 시간 복잡도: O(NlogN)- 반복문은 최악의 경우 모든 원소에 대해 반복하므로 O(NlogN)- 최종 시간 복잡도: O(Nlog.. 2024. 12. 25. [PCCP] Lv1: K번째 수(42748) 해설 문제- 문제 링크: K번째 수 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#include #include #include #include using namespace std;vector solution(vector array, vector> commands) { vector answer; for (size_t i = 0; i v; for (size_t j = commands[i][0]-1; j solution 2)더보기#includesolution 3)더보기#include.. 2024. 12. 25. [PCCP] Lv1: 정수 내림차순으로 배치하기(12933) 해설 문제- 문제 링크: 정수 내림차순으로 배치하기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#include #include #include using namespace std;long long solution(long long n) { long long answer = 0; vector v; while (n){ v.push_back(n%10); n/=10; } sort(v.begin(), v.end()); // size_t일 경우 시간 초과 .. 2024. 12. 25. [PCCP] Lv1: 문자열 내 마음대로 정렬하기(12915) 해설 문제- 문제 링크: 문자열 내 마음대로 정렬하기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#include #include #include using namespace std;int i = 0;bool str_sort(string a, string b){ if (a[i] == b[i]) return a solution(vector strings, int n) { vector answer; answer = strings; i = n; sort(answer.b.. 2024. 12. 25. [PCCP] Lv1: 폰켓몬(1845) 해설 문제- 문제 링크: 폰켓몬 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#include #include using namespace std;int solution(vector nums){ int answer = nums.size()/2; int cnt = 0; set s; for (size_t i = 0; i solution 2)더보기#includesolution 3)- nums를 집합으로 변환: O(N)더보기#include #include using namespace std;int soluti.. 2024. 12. 24. [PCCP] Lv1: 신고 결과 받기(92334) 해설 문제- 문제 링크: 신고 결과 받기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: report의 길이- M: id_list의 길이- split(): O(1)- report를 순회하는 반복문은 최대 N번 순회하고 문자열 길이가 상수이므로 시간 복잡도는 O(N)- .. 2024. 12. 24. [PCCP] Lv1: 완주하지 못한 선수(42576) 해설 문제- 문제 링크: 완주하지 못한 선수 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#include #include #include using namespace std;string solution(vector participant, vector completion) { string answer = ""; sort(participant.begin(), participant.end()); sort(completion.begin(), completion.end()); answer =.. 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)더보기#include #include using namespace std;string solution(vector cards1, vector cards2, vector .. 2024. 12. 24. [PCCP] Lv1: 크레인 인형 뽑기 게임(64061) 해설 문제- 문제 링크: 크레인 인형 뽑기 게임 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#include #include using namespace std;int solution(vector> board, vector moves) { int answer = 0; vector stack; int tmp = 0; for (int i = 0; i 0) { stack.pop_back(); .. 2024. 12. 24. [PCCP] Lv1: 실패율(42889) 해설 문제- 문제 링크: 실패율 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1) solution 2) solution 3) (C++)solution 1)- N: 스테이지 개수- M: stages의 길이- 각 스테이지의 인원을 기준으로 특정 스테이지에서 실패한 인원수와 각 스테이지에 도전한 적이 있는 인원수를 구하는 과정: O(N*M)- 이후 실패율을 구할 떄 시간 복잡도: O(N)- 이를 정렬할 때 시간 복잡도: O(NlogN)- 최종 시간 복잡도: O(N*M + NlogN)더보기#include #include using namespace std;// 문제에서 요구하는 조건대로 실패율을 정렬하는 함수bool compare(pari& a, pair& b.. 2024. 12. 23. 이전 1 2 다음 반응형
