본문 바로가기
반응형
[PCCP] 자료구조 - 배열 1. 이론- 배열: 동일한 타입의 데이터를 그룹화하여 관리. 연속된 메모리 할당. 인덱스와 값을 일대일 대응해 관리하는 자료구조- 특징: 임의 접근으로 O(1)에 탐색 가능 (시간복잡도)- 임의 접근: O(1)- 삽입: 맨 앞 O(N), 중간 O(N), 맨 뒤 O(1)- 삭제: 맨 뒤 O(1) (선택시 고려할 점)- 할당 가능한 메모리 크기 확인: (1차원) 1,000만개/(2차원) 3000X3000 개- 중간에 데이터 삽입 횟수 여부 2. 프로그램 언어별 문법- 배열 선언 및 초기화(1차원/2차원)- 삽입(맨앞, 중간, 맨뒤) / 삭제(맨앞, 중간, 맨뒤) / 변경 / 탐색(조회)- 크기 더보기// 1차원 배열 선언 및 초기화int arr1[10];int arr2[3] = {1, 2, 3};// 값 변.. 2024. 12. 14.
[PCCP] 라이브러리 1. C언어1) 수학2. C++1) 스택: 2) 큐: 3) 덱: 4) 정렬 셋: 5) 정렬 맵: 6) 비정렬 셋: 7) 비정렬 맵: 8) 힙: 9) 알고리즘: - 정렬: 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); // 내림차순 정렬- 중복제거: O(N)더보기#include #include #include std::vector vec = {1, 1, 2, 3, 4, 4, 9, 9, 2, 4,};sort(vec.. 2024. 12. 14.
[PCCP] 코딩테스트 소개 및 기본 문법 1. 특징 2. C Language1. 자료형- 자료형: bool/char/short/int/long long/float/double- 자료형 확인: sizeof(변수)- 형 변환: (자료형) 변수더보기bool b1 = true;char c1 = 'a';int i1 = 10;long long l1 = 1000;float f1 = 10.0f;double d1 = 10.0;printf("bool: %d\n", b1);printf("char: %c\n", c1);printf("int: %d\n", i1);printf("long long: %lld\n", l1);printf("float: %f\n", l1);printf("double: %lf\n", l1); 2. 연산자- 산술연산 - 비교연산 - 비트연산 - .. 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. 소개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 2. 학습로드맵1) C- 추천교재: - 추천강의: - 기출문제:  2) C++- 추천교재: 코딩테스트 합격자되기(C++ 편)- 추천강의: 바킹독의 실전 알고리즘 강의- 기출문제:  3) C#- 추천교재: - 추천강의: - 기출문제:  4) Java- 추천교재: 코딩테스트 합격자되기(Java 편)- 추천강의: - 기출문제:  5) Python- 추천.. 2024. 12. 14.
반응형

티스토리툴바