반응형 [PCCP] Lv2: 구명보트(42885) 해설 문제- 문제 링크: 구명보트 해설- 자료구조: - 시간복잡도: (풀이과정)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: people의 길이- Arrays.sort(people)의 시간 복잡도: O(NlogN)- 반복문은 최악의 경우 people 배열 끝까지 반복하므로 최종 시간 복잡도는 .. 2024. 12. 25. [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] Lv4: 지형 이동(62050) 해설 문제- 문제 링크: 지형 이동 해설- 자료구조: - 시간복잡도: (풀이과정)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: land의 한 변의 길이- 각 지점을 방문하는데 필요힌 시간 복잡도: O(N^2)- 우선순위 큐를 활용해 너비 우선 탐색을 진행하므로 최종 시간 복잡도는 O(N^2 *.. 2024. 12. 25. [PCCP] Lv2: 튜플(64065) 해설 문제- 문제 링크: 튜플 해설- 자료구조: - 시간복잡도: (풀이과정)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: s의 길이- M: s를 split()한 결과로 얻은 배열의 길이- 처음에 split()을 수행할 때의 시간 복잡도는 O(N)이고 split()한 문자열을 정렬하기 위해 필요한 시간 복잡도는 .. 2024. 12. 25. [PCCP] Lv2: 가장 큰 수(42746) 해설 문제- 문제 링크: 가장 큰 수 해설- 자료구조: - 시간복잡도: (풀이과정)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: numbers의 길이- sort()에서 Comparator을 기준으로 정렬. Comparator는 람다식으로 구현. 두 문자열을 조합 후 int형으로 변환하여 비교-.. 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] Lv0: 캐릭터의 좌표(120861) 해설 문제- 문제 링크: 캐릭터의 좌표 해설- 자료구조: - 시간복잡도: (풀이과정)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: keyinput의 길이- 반복문은 keyinput 길이만큼 반복하고 내부 연산은 모두 시간 복잡도가 O(1)이므로 최종 시간 복잡도는 O(N)더보기import java.util.Ha.. 2024. 12. 25. [PCCP] Lv2: 점프와 순간 이동(12980) 해설 문제- 문제 링크: 점프와 순간 이동 해설- 자료구조: - 시간복잡도: (풀이과정)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: 입력으로 주어진 숫자- N을 이진수로 변환할 때 시간 복잡도: O(logN)- 변환된 문자열의 길이는 최대 logN이므로 문자열에서 "1"을 셀 때의 시간 복잡.. 2024. 12. 25. 이전 1 2 3 4 5 ··· 16 다음 반응형
