반응형 [C++ 마스터] Day 20: STL 벡터와 리스트 STL 벡터 (vector)벡터는 동적 배열을 제공하는 컨테이너로, 요소를 추가하거나 제거할 때 자동으로 크기를 조정합니다. 벡터는 연속된 메모리 블록에 저장되며, 인덱스를 사용하여 빠르게 요소에 접근할 수 있습니다. 1. 벡터 초기화와 기본 연산벡터를 선언하고 초기화하는 방법:#include #include using namespace std;int main() { vector vec; // 빈 벡터 vector vec2(5, 10); // 5개의 요소를 10으로 초기화 vec.push_back(1); // 요소 추가 vec.push_back(2); vec.push_back(3); for (int i = 0; i 2. 반복자.. 2024. 8. 1. [C++ 마스터] Day 21: STL 맵과 셋 STL 맵 (map)맵은 키-값 쌍을 저장하는 연관 컨테이너로, 키를 기준으로 자동으로 정렬됩니다. 맵은 키의 중복을 허용하지 않습니다. 1. 맵 초기화와 기본 연산맵을 선언하고 초기화하는 방법:#include #include using namespace std;int main() { map m; // 요소 추가 m["Alice"] = 30; m["Bob"] = 25; m["Charlie"] = 35; // 요소 출력 for (map::iterator it = m.begin(); it != m.end(); ++it) { cout first second ::iterator it = m.find("Bob"); if (it != m.end()) { .. 2024. 8. 1. [C++ 마스터] Day 19: 표준 템플릿 라이브러리 (STL) 소개 표준 템플릿 라이브러리 (STL)표준 템플릿 라이브러리(STL)는 C++ 표준 라이브러리의 일부로, 다양한 데이터 구조와 알고리즘을 제공합니다. STL의 주요 구성 요소에는 컨테이너, 알고리즘, 반복자가 있습니다. 1. 컨테이너 (Containers)컨테이너는 데이터를 저장하고 관리하는 객체입니다. STL에는 다양한 컨테이너가 있으며, 각 컨테이너는 특정한 용도로 사용됩니다. 주요 컨테이너:벡터 (vector): 동적 배열을 제공하는 컨테이너리스트 (list): 이중 연결 리스트를 제공하는 컨테이너데크 (deque): 양방향 큐를 제공하는 컨테이너셋 (set): 중복되지 않는 원소들의 집합을 제공하는 컨테이너맵 (map): 키-값 쌍을 저장하는 연관 배열을 제공하는 컨테이너 2. 알고리즘 (Algorit.. 2024. 8. 1. [코딩테스트] 목차 코딩테스트 with C++1. 코딩테스트 개요1.1 코딩테스트란?1.2 시간복잡도/공간복잡도1.3 코딩테스트 사이트2. C++ 기본 문법2.1 변수 및 자료형2.2 연산자2.3 제어문: 조건문2.4 제어문: 반복문2.5 함수2.6 배열2.7 문자열2.8 포인터, 참조자2.9 구조체, 열거형, 공용체2.10 STL 3. 기본 자료구조3.1 배열3.2 연결리스트3.3 스택3.4 큐3.5 덱3.6 해시3.7 트리3.8 우선순위 큐3.9 그래프4. 알고리즘4.1 정렬: 버블정렬, 삽입 정렬, 선택 정렬4.2 정렬: 퀵정렬, 병합 정렬, 계수 정렬4.3 재귀4.4 수학: 최대공약수/최소공배수, 소수 찾기, 순열과 조합4.5 다이내믹 프로그래밍4.6 그리디4.7 시뮬레이션(구현)4.8 탐색: 선형 탐색/이진 탐색4.. 2024. 7. 18. [코딩테스트] 특징 및 소개 코딩테스트 코딩테스트 사이트- 프로그래머스: 네이버, 카카오 등 IT 기업들의 코딩테스트 사이트- 백준 온라인 저지- solved.ac: 백준 온라인 저지를 단계별로 분류- SW Expert Academy: 삼성 코딩테스트 사이트- Softeer: 현대 자동차그룹 코딩테스트 사이트이론시간복잡도- Time Complexity는 알고리즘의 성능을 나타내는 지표로 입력 크기에 따른 연산횟수의 추이를 활용- 점근표기법인 Big-O Notation을 사용공간복잡도 C++ 필수 문법자료형- 정수형(short, int, long long): short는 2bytes; int는 4bytes; long long은 8bytes- 실수형(float, double): float는 4bytes; double은 8bytes- .. 2024. 7. 9. 이전 1 다음 반응형
