목록알고리즘/[개념] C++ (6)

기록하는 습관

[c++] 여러개의 숫자 한줄로 받아 따로 저장하기

string s; vectorv; getline(cin,s); int idx=0; for(int i=0;i
알고리즘/[개념] C++ 2020. 5. 8. 14:30
[C++] memset

memset : 어떤 메모리의 시작점부터 연속된 범위를 어떤 값으로(바이트 단위) 모두 지정하고 싶을 때 사용하는 함수 memset 을 사용하는 이유 : 특정 범위에 있는 연속된 메모리에 값을 지정하고 싶을 때 사용하는데 for문보다 더 빠른 속도가 나올수가 있기 때문 memset(arr,0,sizeof(arr));
알고리즘/[개념] C++ 2020. 1. 21. 15:03
[C++] Range-based for statement

#include using namespace std; int main() { const int num = 5; int scores[num] = { 90, 58, 87, 75, 95 }; int maxScore = 0; for (const auto& score: scores) if (score > maxScore) maxScore = score; cout
알고리즘/[개념] C++ 2020. 1. 8. 15:04
[C++] 순열과 조합

1. 조합 STL함수 next_permutation을 활용한 조합 구현 void combinationSTL(vector set, int n, int r) { for (int j = 0; j < n - r; ++j) set.push_back(0); for (int j = 0; j < r; ++j) set.push_back(1); do { for (int j = 0; j < n; ++j) if (set[j]) printf("%d ", j); printf("\n"); } while (next_permutation(set.begin(), set.end())); } 재귀함수를 활용한 조합 구현 #include #define MAX 5 using namespace std; int Arr[MAX]; bool Sele..
알고리즘/[개념] C++ 2020. 1. 7. 00:52
[C++] STL 정리

STL(Standard Template Library) : C++의 템플릿을 사용하여 표준으로 정리된 라이브러리 컨테이너(Container) : 컨테이너란 기본 자료형과 유저가 정의한 자료형을 담는 일종의 자료구조 간단한 컨테이너 : pair 시퀀스 컨테이너 : vector, list, deque ... 연관 컨테이너 : set, map, multiset, multimap ... 어댑터 컨테이너 : queue, priority queue, stack ... 1. vector : 자동으로 메모리가 할당되는 동적배열로서, end에 요소를 삽입하는 연산은 상수 시간을 필요로 한다. 중간에 값을 삽입, 삭제 할 수 있지만 빈번해지면 비효율적이다. 생성자와 연산자 vector v; // 빈 벡터 생성 vector..
알고리즘/[개념] C++ 2020. 1. 5. 23:41
[C++] vector & deque

Vector vector.size() 는 실제 벡터에 들어있는 item의 수를 나타낸다. 반면, vector.capacity()는 벡터에 할당된 메모리 크기를 나타낸다. 따라서 size != capacity capacity grows exponentially. ex) vector v = {1,2,3,4}; // v.size() == v.capacity() == 4 v.push_back(5); // v.size() == 5; // v.capacity() == 8 여기서 v.capacity() == 8 인 이유는? 4 다음엔 8로 메모리 공간이 할당되기 때문이다. 이번엔 다음 예를 살펴보자. // EX1 vector v(5); // 선언과 동시에 초기화 // v.size() == 5, v.capacity()..
알고리즘/[개념] C++ 2020. 1. 5. 01:10
Prev 1 Next