title: "C++ vector Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, vector] toc: true Vector of C++ #include for. Array(배열)로 사용 Stack(LIFO 구조)으로 사용 --- for. DFS(깊이 우선 탐색) 생성자 #include // 헤더 선언 vector v; // T는 Data type. ex) int, string, ... vector v(n); // n 개의 0(디폴트값)으로 초기화된 v 선언 vector v(n, elem) // n 개의 elem 값으로 초기화된 v 선언 vector v2(v1) // v2 선언(v1을 복사한), =복사생성자 멤버 함수 #include ve..
title: "C++ string Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, string] toc: true String of C++ #include for. 문자열 사용 생성자 #include // 헤더 선언 using namespace std; // 필요! string str; // 기본 문자열 선언, '+=' 연산자 사용하려면 ""로 초기화 string str(s); // str를 선언(s를 복사한), =복사생성자 string str(n, c); // n개의 char형 c문자로 초기화된 str 선언 멤버 함수 #include using namespace std; // 필요! string str; str.resize(..
title: "C++ Skills" excerpt: "Skills by C++" category: Cpp-Reference tags: [ C++, , , iterator, sort, permutation, combination, dfs, bfs, brute-force, union-find, merge, set_union, set_intersection, set_difference, lower_bound, upper_bound, , ] toc: true Skills by C++ 모든 부분집합 by bit & bit & 연산으로 모든 부분집합 구하기 #include using namespace std; vector getSubsets(vector arr){ vector totalSet; // 결과 Set i..
title: "C++ set Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, set, multiset] toc: true set, multiset of C++ #include 집합(set) 용으로 사용 vs map(key로 value 검색) Only. key로 이루어짐. 중복 불가능: set 중복 가능: multiset( 에 존재) 삽입 후 key 값으로 자동 오름차순(디폴트) 정렬 생성자(set) #include // 헤더 선언 // set(중복 불가능) set s; // 기본 set 선언(insert(key)로 삽입) set s2(s1); // s2를 선언(s1을 복사한), =복사생성자 set s; // key 값 내림차순 자동 정렬 s..
title: "C++ queue Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, queue, priority_queue] toc: true Queue of C++ #include Queue(FIFO 구조) for. BFS(너비 우선 탐색) for. 우선 순위 큐(priority_queue) 사용, default: top() 값은 큰 값 생성자 #include // 헤더 선언 // 기본 큐 queue q; // 기본 T 형 큐 선언 queue q; // List 구조 + 큐 선언(default: deque 구조) // 우선 순위 큐 priority_queue pq; // 기본 T형 우선 순위 큐 선언 priority_queue pq; // d..
title: "C++ map Header" excerpt: " of C++" category: Cpp-Reference tags: [C++, map, multimap] toc: true map, multimap of C++ #include Search 용으로 사용(key로 value 검색) vs (Only. key만 존재) (key, value)로 이루어짐. 중복 불가능: map 중복 가능: multimap( 에 존재) 삽입 후 key 값으로 자동 오름차순(디폴트) 정렬 생성자(map) #include // 헤더 선언 // map(중복 불가능) map m; // 기본 map 선언(pair로 삽입) map m2(m1); // m2를 선언(m1을 복사한), =복사생성자 map m; // key 값 내림차순 ..
title: "C++ Reference" excerpt: "C++ Reference" category: Language-Reference tags: [ C++, , , vector, string, queue, priority_queue map, set, multimap, multiset, iterator, sort, permutation, combination, dfs, bfs, brute-force, union-find, merge, set_union, set_intersection, set_difference, , ] toc: true Skills by C++ 모든 부분집합 by bit & bit & 연산으로 모든 부분집합 구하기 #include using namespace std; vector ge..