상황파악

algorithm 헤더의 min_element, max_element 사용 벡터 최대 최소 구하기 #include #include using namespace std; int max = *max_element(vec.begin(), vec.end()); int min = *min_element(vec.begin(), vec.end()); 배열 최대 최소 구하기 #include #include using namespace std; int arr[10]; int max = *max_element(arr, arr+10); int min = *min_element(arr, arr+10);

cout.precision(3); // 출력할 자리수 3개 // 21.0 cout.setf(ios::fixed); cout.precision(3); // 출력할 소수점 자리수 3개 // 21.000

벡터 정렬방법 sort - 헤더에 존재 기본 형식 sort(first, last); 커스텀 방식 sort(first, last, comp); 리턴값은 none이다. 사용방법 #include #include sort(v.begin(),v.end()); sort는 기본적으로 오름차순 정렬이다 내림차순 정렬을 하기 위해선 다음과 같은 코드가 필요하다 #include #include sort(v.begin(),v.end(),greater()); C++ 14부터 타입 추론을 지원하기 때문에 C++ 14이하는 greater와 같이 자료형을 명시해줘야 한다.

accumulate 사용 - 헤더에 존재한다 사용법 accumulate( InputIt first, InputIt last, T init ); first - 시작 위치 las - 마지막 위치 init - sum 초기값 예제 코드 #include sum = accumulate(v.begin(), v.end(), 0); // 소수점 결과가 필요하면 0을 double(0)으로 해도 된다

C++에서 사용하는 가변 배열, 생성 시 heap에 동적할당 장점 : 편함 단점 : 삽입시 메모리 재할당으로 부하 발생 구조 front() 첫번째 원소 back() 마지막 원소 begin() 첫번째 위치 end() 마지막의 다음 위치 size() 원소의 개수 capacity() 할당된 공간의 크기 capacity가 있는 이유? 추가 공간이 필요할때 마다 하나씩 늘리는 것은 비효율적 capacity/2 만큼 공간을 늘려서 반복작업의 수를 감소시킴 초기화 방법 #include vector v;// int 타입 벡터 생성 vector v = {1,2,3};// 벡터 생성 후 값 1,2,3 초기화 vector v[100];// 크기 100의 벡터 배열 생성 vector v[] = {{1,2},{3,4}};// ..