본문 바로가기
반응형
[Softeer] Lv1: 나무 심기(7353) 해설 문제- 문제 링크: 나무 심기 풀이(C언어)solution 1)- 시간 복잡도: 더보기#include void sort(int* arr, int size) { int tmp = 0; int a = 0; for (int i = 0; i arr[j]){ tmp = j; } } a = arr[i]; arr[i] = arr[tmp]; arr[tmp] = a; } return ;}int main(void){ int n; scanf("%d", &n); int arr[n]; for (int i = 0; i b ? a : b; printf("%d", max_v.. 2025. 1. 11.
[과제테스트] 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.
[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] Lv1: 두 개 뽑아서 더하기(68644) 문제- 링크: 두 개 뽑아서 더하기(Lv1)- 문제더보기(문제설명)정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 반환하는 solution() 함수를 완성하세요. (제한사항) - numbers의 길이는 2이상 100이하입니다.- numbers의 모든 수는 0 이상 100이하입니다. (입출력 예시)numbersresult[2, 1, 3, 4, 1][2, 3, 4, 5, 6, 7][5, 0 ,2, 7][2, 5, 7, 9, 12] 해설- 자료구조: - 시간복잡도:  (풀이과정)1) 배열에서 두 수를 선택하는 모든 경우의 수를 구함2) 과정 1에서 구한 수를 새로운 배열에 저장하고 중복값을 제거3) .. 2024. 12. 17.
[PCCP] 알고리즘 - 동적계획법 1. 이론- Dynamic Programming은 전체 문제를 한 번에 해결하는 것이 아닌 작은 부분 문제들을 해결하여 이를 활용하여 전체 문제를 해결하는 것- DP 활용 조건    - Optimal Substructure(최적부분구조): 큰 문제를 작은 문제로 나누었을 떄 동일한 작은 문제 반복 등장    - Overlapping Subproblem(중복부분문제): 큰 문제의 해결책은 작은 문제의 해결책의 합으로 구성- 해결과정    1) 점화식 세우기    2) 메모이제이션 저장소 생성    3) 재귀함수 정의 && 종료조건- 최장증가부분수열(Long Increasing Subsequence)    - 부분수열: 주어진 수열 중 전후 관계를 유지하며 일부를 뽑아 새로 만든 수열    - LIS: 부분.. 2024. 12. 15.
[PCCP] 알고리즘 - 시뮬레이션 1. 이론- 구현에 중점- 접근 방식    - 하나의 문제를 여러개로 분리    - 예외처리가 필요시 독립함수로 구현- 기본 구현    - 행렬연산: 덧셈, 뺄셈, 곱셈    - 전치행렬: arr[i][j] = arr[j][i]    - 좌표연산: 이차원 배열 && 오프셋값(dx, dy)    - 좌우대칭: arr[i][j] = arr[i][(N-1)-j]    - 반시계 90도 회전연산: arr[i][j] = arr[j][(N-1)-i]- 예제: 배열 회전, 행렬곱, 전치행렬, 달팽이수열 2. 언어별 문법  3.  추천 문제 - Lv 2: 이진 변환 반복하기(70129) / 이진 변환 반복하기(70129) 해설- Lv 2: 롤케이크 자르기(132265) / 롤케이크 자르기(132265) 해설- Lv 2.. 2024. 12. 15.
[PCCP] 자료구조 - 링크드리스트 1. 이론  2. 프로그램 언어별 문법더보기#include #include /* 1차원 동적배열 선언 및 초기화 */int* arr1 = (int*)malloc(sizeof(int) * 5);if (arr1 == NULL){ printf("[error]: malloc error\n");} /* 2차원 동적 배열 선언 및 초기화 */// 동적배열 해제free(arr1); (단방향 리스트: forward_list)더보기#include // 단방향 리스트 선언 및 초기화forward_list list1;forward_list list2(7); // 크기가 7forward_list list3(10, 5); // 크기가 10, 초기값은 5forward_list list4 = {1,2,3,4,5};// .. 2024. 12. 14.
[PCCP] 라이브러리 1. C언어1) 수학2. C++1) 스택: 2) 큐: 3) 덱: 4) 정렬 셋: 5) 정렬 맵: 6) 비정렬 셋: 7) 비정렬 맵: 8) 힙: 9) 비트: 더보기#include #include using namespace std;int main() { // 5개의 비트를 가짐, 초깃값은 모두 0 bitset10) 알고리즘: - 정렬: O(NlogN)더보기#include #include #include bool compare(int a, int b){ return a > b;}std::vector vec = {1, 4, 2, 6, 3};sort(vec.begin(), vec.end()); // 오름차순 정렬sort(vec.begin(), vec.end(), compare); // 내림차순 정렬-.. 2024. 12. 14.
[PCCP] 환경설정 1. C언어1) Windows: Visual Studio  2) MacOS: gcc + vim + Make  3) 환경설정 확인/* main.c */#include int main(int argc, char** argv) { printf("Hello C!\n"); return 0;}$gcc main main.c$ ./main 2. C++1) Windows: Visual Studio  2) MacOS: g++ + vim + Make 3) 환경설정 확인/* main.cpp */#include int main(int argc, char** argv) { std::cout $ gcc -o main main.cpp$ ./main 3. C#1) Windows: Visual Studio 2) 환경설정 확인.. 2024. 12. 14.
[자격증] 민간자격 - PCCP(코딩전문역량인증) 소개1) 자격분류: 민간자격시험2) 유효기간: 2년3) 응시료: 50,000원 (2024.12.25 기준)4) 문항수 및 시간: (필기) 80문항/120분 (실기) 3문항/180분5) 시험유형: 120분/4문항/코드작성6) 합격기준: 400점 이상 점수별 레벨1-57) 주관: (주)그렙8) 시험응시: 프로그래머스인증시험9) 응시자수: X10) 합격률: X 학습로드맵1) C++- 추천교재: 코딩테스트 합격자되기(C++ 편)- 추천강의: 바킹독의 실전 알고리즘 강의- 기출문제:  2) Java- 추천교재: 코딩테스트 합격자되기(Java 편)- 추천강의: - 기출문제:  3) Python- 추천교재: 코딩테스트 합격자되기(Python 편)- 추천강의: 이것이 취업을 위한 코딩 테스트다 / 코딩테스트 필수 알고.. 2024. 12. 14.
반응형

티스토리툴바