반응형 [PCCP] 기출문제 시험환경- 문항수: 3문항- 시간: 90분1회미로 탈출 명령어(150365) / 미로 탈출 명령어(150365) 해설택배 배달과 수거하기(150369) / 택배 배달과 수거하기(150369) 해설개인정보 수집 유효기간(150370) / 개인정보 수집 유효기간(150370) 해설2회110 옮기기(77886) / 110 옮기기(77886) 해설쿼드압축 후 개수 세기(68936) / 쿼드압축 후 개수 세기(68936) 해설없는 숫자 더하기(86051) / 없는 숫자 더하기(86051) 해설3회불량 사용자(64064) / 불량 사용자(64064) 해설k진수에서 소수 개수 구하기(92335) / k진수에서 소수 개수 구하기(92335) 해설거리두기 확인하기(81302) / 거리두기 확인하기(81302) 해설4회코.. 2024. 12. 26. [PCCP] Lv4: 단어 퍼즐(12983) 해설 문제- 문제 링크: 단어 퍼즐 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: t의 길이- t의 길이를 구할 때의 시간 복잡도는 O(1)- dp 벡터를 생성하는 시간 복잡도는 O(N)- 바깥쪽 반복문은 N번, 단어 조각의 길이는 최대 5, 안쪽 반복문은 최대 5번 반복되므로 t[i - size : i] in strs의 경우 최대 시간 복잡도는 O(5*100)- 최종 시간 복잡도는 O(N*5*5*100) → O(N)더보기#include #include #include #include #include using name.. 2024. 12. 26. [PCCP] Lv2: 가장 큰 정사각형 찾기(12905) 해설 문제- 문제 링크: 가장 큰 정사각형 찾기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: board의 행의 길이- M: board의 열의 길이- 벡터의 크기를 구하는 함수는 시간 복잡도 O(1)- 중첩 반복문은 총 N*M번 수행하므로 최종 시간 복잡도: O(N*M)더보기#include #include using namespace std;int solution(vector> board) { // 주어진 2차원 보드의 행과 열의 개수를 변수에 저장 int ROW = board.size(), COL = boa.. 2024. 12. 26. [PCCP] Lv4: 도둑질(42897)해설 문제- 문제 링크: 도둑질 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: money의 길이- dp 벡터 초기화할 때 시간 복잡도는 O(N)- 각 반복문을 수행할 때의 시간 복잡도는 O(N)- 최종 시간 복잡도는 O(N)더보기#include #include using namespace std;int solution(vector money) { // 점화식에 필요한 변수를 초기화 int n = money.size(); vector dp1(n, 0); vector dp2(n, 0); /.. 2024. 12. 26. [PCCP] Lv2: 땅따먹기(12913) 해설 문제- 문제 링크: 땅따먹기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 행의 길이- 반복문은 총 16*N번 실행하므로 최종 시간 복잡도는 O(N)더보기#include #include using namespace std;int solution(vector> land) { // 각 행마다 이전 행의 최대 점수를 더해가며 최대 점수 누적 for (int i = 1; i solution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesoluti.. 2024. 12. 26. [PCCP] Lv3: 정수 삼각형(43105) 해설 문제- 문제 링크: 정수 삼각형 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 삼각형의 높이- N*N 2차원 dp 테이블을 초기화할 때의 시간 복잡도는 O(N^2)-dp 테이블을 채우는 동작 또한 O(N^2)이므로 최종 시간 복잡도는 O(N^2)더보기#include using namespace std;int solution(vector> triangle) { int n = triangle.size(); vector> dp(n, vector(n, 0)); // dp 테이블 초기화 // dp 테.. 2024. 12. 26. [PCCP] Lv2: 2xn 타일링(12900) 해설 문제- 문제 링크: 2xn 타일링 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 가로의 길이- 가로 길이가 1 또는 2인 경우는 단순 동작이므로 O(1)- 반복문은 N - 2번 수행하므로 시간 복잡도는 O(N)- 최종 시간 복잡도는 O(N)더보기#include using namespace std;long long solution(int n) { // 바닥의 가로 길이가 1이면 바닥을 채우는 방법의 수는 1 if (n == 1) { return 1; } // 바닥의.. 2024. 12. 25. [PCCP] Lv2: 피보나치수(12945) 해설 문제- 문제 링크: 피보나치수 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 피보나치의 문제에서 구할 N번째 항- N번째 피보나치 수를 구할 때까지 반복문은 N번 수행하므로 시간 복잡도는 O(N)더보기#include using namespace std;// 피보나치 수열의 n번째 값을 계산하는 함수int solution(int n) { vector fib = {0, 1}; // fib(0) = 0, fib(1) = 1 for (int i = 2; i solution 2)더보기#inclu.. 2024. 12. 25. [PCCP] Lv3: 기지국 설치(12979) 해설 문제- 문제 링크: 기지국 설치 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: 전체 범위- W: 전파의 세기- 최악의 경우 location이 매번 2W + 1씩 증가하므로 N / (2W + 1)번 반복문을 수행- 최종 시간 복잡도: O(N/W)더보기#include using namespace std;int solution(int N, vector stations, int W) { int answer = 0; int location = 1; // 현재 탐색하는 아파트의 위치 int .. 2024. 12. 25. [PCCP] Lv2: 귤 고르기(138476) 해설 문제- 문제 링크: 귤 고르기 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)- N: tangerine의 길이- counter에 귤의 개수를 저장하는 시간 복잡도는 O(N)- 귤의 개수만 다시 sorted_counts에 넣고 내림차순으로 정렬: O(NlogN)- 반복문은 최악의 경우 모든 원소를 순회하므로 시간 복잡도는 O(N)- 최종 시간 복잡도: O(NlogN)더보기#include #include #include #include using namespace std;int solution(int k, v.. 2024. 12. 25. 이전 1 2 3 4 ··· 8 다음 반응형
