본문 바로가기
반응형
[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. 이론- 배열: 동일한 타입의 데이터를 그룹화하여 관리. 연속된 메모리 할당. 인덱스와 값을 일대일 대응해 관리하는 자료구조- 특징: 임의 접근으로 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. 특징 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) 자격분류: 민간자격시험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.
[Roadmap] 2. Algorithm 1. Data Structure && Algorithm- [교재] Introduction To Algorithm- [교재] 이것이 자료구조+알고리즘이다 with C 언어- [교재] 코딩 테스트를 위한 자료 구조와 알고리즘 with C++- [강의] C로 쉽게 풀어쓴 자료구조 2. Coding Test- [교재] 프로그래밍 대회에서 배우는 알고리즘 문제해결 전략- [교재] 코딩 테스트 합격자 되기(파이썬 편)- [교재] 코딩 테스트 합격자 되기(C++)- [교재] 바킹독의 실전 알고리즘(C++)- [강의] 바킹독의 실전 알고리즘 강의(C++)- [강의] 이것이 취업을 위한 코딩 테스트다 with 파이썬- [강의] 코딩테스트 필수 알고리즘(python)- [사이트] 백준 온라인 저지 / Solved.ac- .. 2024. 10. 5.
[PCCP] 소개 PCCP 소개- 한국직업능력개발원에 등록된 민간 자격증- 프로그래머스에서 실시- 코딩테스트 자격증. 등급제- 시험과목은 C++, Java, Python, Javascript 중 택 1- 시험 문항은 4문항 .120분- 출제 범위는 기본 프로그램 구현, 초급 자료구조/알고리즘 활용, 중급 자료구조/알고리즘 활용, 고급 자료구조/알고리즘 활용, 정확하고 효율적인 프로그램 작성 수험료: 40,000원시험 일정: 매달 1회 [링크]시험 장소: 지정된 고사장 (공지사항 확인)시험 방식: CBT성적 발표: 지정된 날짜유효기간: 2년 등급획득점수등급별 역량LV.1400-499점프로그래밍 언어로 초급 수준의 문제를 해결할 수 있습니다. 명시된 절차를 보고 제한적인 과제를 해결할 수 있습니다.LV.2500-599점프로그.. 2024. 8. 4.
[C++로 배우는 알고리즘과 자료구조] Day 30: 알고리즘 문제 해결 및 코딩 테스트 준비 알고리즘 문제 해결 및 코딩 테스트 준비코딩 테스트는 프로그래밍 실력을 검증하기 위한 중요한 과정입니다. 알고리즘과 자료구조를 잘 이해하고, 다양한 문제를 해결할 수 있는 능력을 갖추는 것이 중요합니다. 오늘은 알고리즘 문제 해결 및 코딩 테스트 준비에 필요한 몇 가지 팁과 예제를 다루겠습니다.코딩 테스트 준비 팁기본기 다지기:알고리즘과 자료구조의 기본 개념을 확실히 이해합니다.배열, 문자열, 스택, 큐, 링크드 리스트, 해시 테이블, 트리, 그래프 등을 학습합니다.다양한 문제 풀기:다양한 알고리즘 문제를 풀어보며 문제 해결 능력을 키웁니다.LeetCode, HackerRank, CodeSignal, Programmers와 같은 온라인 플랫폼에서 문제를 풉니다.시간 복잡도와 공간 복잡도 이해:알고리즘의 .. 2024. 8. 1.
[알고리즘] 11. 심화 자료구조 Index 1. 우선순위 큐와 힙 2. 트리 3. 바이너리 인덱스 트리 4. 참고자료1.  우선 순위 큐와 힙우선순위 큐- 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조- 데이터를 우선 순위에 따라 처리하고 싶을 때 사용- 삽입/삭제시 O(logN)- heap 정렬은 O(NlogN) 구현 종류1) 리스트 이용해 구현2) heap을 이용해 구현 Heap- 완전 이진 트리 자료구조: root 노드부터 시작하여 왼쪽 자식 노드, 오른쪽 자식 노드 순서대로 데이터가 삽입되는 tree- Heap에서는 항상 root 노드를 제거- Min Heap / Max Heap 힙 정렬def heap_sort(iterable): h = [] result = [] for val in iterable: he.. 2024. 7. 20.
[알고리즘] 10. 기타 알고리즘 Index 1. 소수 판별 2. 에라토스테네스의 체 3. 투 포인터 4. 구간 합 5. 최소 공통 조상 5. 참고자료 1. 소수 판별소수(Prime Number)- 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수 # 시간 복잡도: O(N)def is_prime(x): for i in range(2, x): if x % i == 0: return False return True # 시간 복잡도: O(sqrt(N))import mathdef is_prime(x): for i in range(2, int(math.sqrt(x)) + 1): if x % i == 0: return False return True 2. 에라토스테네스.. 2024. 7. 20.
반응형

티스토리툴바