전체 글

pair 정의 first, second 라는 멤버변수를 가지는 클래스이며 두가지 값을 담아야 할 때 사용합니다. 주로 이차원 배열의 인덱스 혹은 이차원 좌표 평면에서의 좌표를 저장하는데 사용됩니다. 정점 번호와 해당 정점 번호까지의 최단 거리를 묶어서 저장해야 하는 경우도 사용됩니다. 사용 예제 vector 객체에 pair 컨테이너를 통해 값 저장하는 방법 #include using namespace std; vector vp1; vector vp2; int main(){ ios_base::sync_with_stdio(false); // make_pair를 통한 삽입 vp1.push_back(make_pair(2, 4)); // 반복문을 통한 일반 삽입 cin >> n; for(int i=0 ; i

벡터 메모리 heap에 동적 할당되는 자료의 길이를 변경할 수 있는 배열입니다. 쉽게 말해 자동으로 메모리가 할당되는 배열입니다. 일반 배열과 동일하게 연속적인 메모리 공간에 저장합니다. (개별 원소에 대한 접근 속도가 빠름) iterator 뿐 아니라 index 로도 접근이 가능합니다. 컨테이너 끝에서 삽입 / 제거하는 속도가 빠릅니다. 중간의 값을 삽입하거나 삭제할 수도 있지만 배열 기반이므로 빈번하게 일어난다면 비효율적입니다. 동적으로 확장 및 축소가 가능한 Dynamic Array로 구현되어 있습니다. vector 생성자와 연산자 더보기 vector v - 비어있는 vector v 를 생성합니다. vector v(5) - 기본 값(0)으로 초기화 된 5개의 원소를 가지는 vector v를 생성합..

(C / C++ 에서) 알고리즘 문제를 풀 때 다음의 정수 자료형의 크기 및 범위에 대한 지식이 필요합니다. 자료형 크기 범위 비고 char unsigned char 1byte, 8bit -128 ~ 127 unsigned char 1byte, 8bit 0 ~ 255 short short int 2byte, 16bit -32,768 ~ 32,767 int 생략 가능 unsigned short unsighed short int 2byte, 16bit 0 ~ 65,535 int 생략 가능 int signed int long long int signed long signed long int 4byte, 32bit -2,147,483,648 ~ 2,147,483,547 (약 -21억 ~ 21억) int 생략 가..