반응형 [과제테스트] DA : 데이터 분석 및 조작 문제- 문제 링크: 데이터 분석 및 조작 사전지식- JavaScript, Python, Java- JSON Parsing (JavaScript) (Python)더보기import jsonwith open('./test1.json') as f: json.loads(f.read()) with open('./test2.json', 'w+') as f: json.dump(dict, f) (Java Gradle) (Java Maven) 해설(Java) (Python)더보기print('Hello world')# 아래에 문제 해결을 위한 코드를 작성해주세요.import jsonimport os with open('./data/input/customer.json') as f: js = json... 2024. 12. 26. [PCSQL] Lv1: 모든 레코드 조회하기(59034) 해설 문제- 문제 링크: 모든 레코드 조회하기 해설- (풀이과정)1) 2) 3) 코드(MYSQL)solution 1)더보기solution 1SELECT * FROM ANIMAL_INSsolution 2)더보기#include (Oracle)solution 1)더보기#includesolution 2)더보기#include 2024. 12. 26. [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. 이전 1 2 3 4 ··· 8 다음 반응형
