반응형 [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)더보기#includesolution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#include (Java)solution 1)- N: t의 길이- t의 길이를 구할 때의 시간 복잡도: O(1)- dp 리스트를 생성할 때 시간 복잡되 O(N)- 이후 바깥쪽 반복문은 N번, 단어 조각의 길이는 최대 5이므로 안쪽 반복문은.. 2024. 12. 26. [PCCP] Lv2: 가장 큰 정사각형 찾기(12905) 해설 문제- 문제 링크: 가장 큰 정사각형 찾기 해설- 자료구조: - 시간복잡도: (풀이과정)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: board의 행의 길이- M: board의 열의 길이- 중첩 반복문은 총 N*M번 수행하므로 최종 시간 복잡도: O(N*M)더보기class Solution { publ.. 2024. 12. 26. [PCCP] Lv4: 도둑질(42897)해설 문제- 문제 링크: 도둑질 해설- 자료구조: - 시간복잡도: (풀이과정)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: money의 길이- dp 배열을 초기화할 때 시간 복잡도: O(N)- 각 반복문을 수행할 때의 시간 복잡도: O(N)- 최종 시간 복잡도: O(N)더보기public class Solutio.. 2024. 12. 26. [PCCP] Lv2: 땅따먹기(12913) 해설 문제- 문제 링크: 땅따먹기 해설- 자료구조: - 시간복잡도: (풀이과정)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: 행의 길이- 반복문은 총 4*N번 실행하므로 최종 시간 복잡도는 O(N)더보기import java.util.Arrays;class Solution { int solution(int[.. 2024. 12. 26. [PCCP] Lv3: 정수 삼각형(43105) 해설 문제- 문제 링크: 정수 삼각형 해설- 자료구조: - 시간복잡도: (풀이과정)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: 삼각형의 높이- N*N 2차원 dp 테이블 초기화할 떄 시간 복잡도: O(N^2)- dp 테이블을 채우는 동작: O(N^2)- 최종 시간 복잡도: O(N^2)더보기class Solut.. 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)더보기#include #include using namespace std;int solution(int n) { int answer = 0; std::vector v = {1,2}; if (n == 1) return 1; for (int i = 2; i solution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution.. 2024. 12. 25. [PCCP] Lv2: 피보나치수(12945) 해설 문제- 문제 링크: 피보나치수 해설- 자료구조: - 시간복잡도: (풀이과정)1) 2) 3) 4) 코드(C언어)solution 1)더보기solution 1#includesolution 2)더보기#includesolution 3)더보기#include (C++)solution 1)더보기#include #include using namespace std;int solution(int n) { int answer = 0; int a = 0, b = 1, tmp; for (int i = 1; i solution 2)더보기#includesolution 3)더보기#include (C#)solution 1)더보기#includesolution 2)더보기#includesolution 3)더보기#i.. 2024. 12. 25. [PCCP] Lv3: 기지국 설치(12979) 해설 문제- 문제 링크: 기지국 설치 해설- 자료구조: - 시간복잡도: (풀이과정)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: 전체 범위- w: 전파의 세기- 최악의 경우 location이 매번 2w + 1씩 증가하므로 n/(2w+1)번 반복문을 수행- 최종 시간 복잡도: O(N/W)더보기c.. 2024. 12. 25. [PCCP] Lv2: 귤 고르기(138476) 해설 문제- 문제 링크: 귤 고르기 해설- 자료구조: - 시간복잡도: (풀이과정)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: tangerine의 길이- 해시맵으로 개수를 구하고 리스트로 만들어서 정렬: O(NlogN)- 반복문은 최악의 경우 모든 원소를 순회: O(N)- 최종 시간 복잡도: .. 2024. 12. 25. 이전 1 2 3 4 ··· 16 다음 반응형
