[TIL] 2026-01-19 | C++ Set 사용
·
내배캠Unreal_TIL/C++
알고리즘 코드카타 Set#include #include using namespace std;int main() { /* 생성자 */ set set; // 오름차순, 기본 값 : less //set> set; //내림차순 /* 삽입, 삭제 */ set.insert(30); set.insert(40); set.insert(10); set.insert(20); set.insert(50); set.insert(50); // 중복 저장 x set.erase(20); for (int i : set) { cout ::iterator, bool > if (it.second) { cout 프로그래머스 - 두 개 뽑아서 더하기정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는..
[C++] STL 총정리
·
내배캠Unreal_TIL/C++
1️⃣ 시퀀스 컨테이너 (Sequence Containers)🔹 vector가장 중요 ⭐⭐⭐⭐⭐특징동적 배열메모리 연속빠른 인덱스 접근 O(1)뒤에서 삽입/삭제 빠름주요 함수vector v;v.push_back(10);v.pop_back();v.size();v.empty();v.clear();v[i]; // 인덱스 접근v.at(i); // 범위 체크 Ov.front();v.back();v.begin();v.end();🔹 deque양쪽 삽입/삭제 가능deque dq;dq.push_front(1);dq.push_back(2);dq.pop_front();dq.pop_back();특징앞/뒤 삽입 삭제 O(1)중간 삽입은 느림🔹 list이중 연결 리스트list l;l.push_back(1..
[TIL] 2025-12-16 | C++ STL, vector, map, sort(), find(), Iterator
·
내배캠Unreal_TIL/C++
게임 개발자를 위한 C++ 문법 2-31. WHYSTL (표준 템플릿 라이브러리)를 활용한 다양한 자료구조와 알고리즘 사용- 컨테이너, 알고리즘, 반복자(Iterator)2. WHAT아래 모든 코드는 std:: 생략되어 있음 컨테이너: 데이터를 담는 자료구조 - 벡터배열과 유사한 컨테이너, 인덱스 접근, 중간 삽입 삭제 비효율적#include // 1. 기본 생성 및 초기화 없이 선언vector vec1;// 2. 특정 크기와 초기값으로 벡터 선언vector vec2(5, 10); // 크기 5, 모든 원소가 10으로 초기화// 3. 리스트 초기화로 벡터 선언vector vec3 = {1, 2, 3, 4, 5};// 4. 다른 벡터를 기반으로 복사 초기화vector vec4(vec3); // vec3의 ..