1. sort 헤더파일 : sort(start,end)를 이용하여 [start,end)의 범위에 있는 요소를 오름차순(default)으로 정렬해주는 함수이다. 퀵 정렬을 기반으로 합수가 구현되어 있고, 평균 시간 복잡도는 O(nlogn)이다. sort(arr, arr+n); //배열 sort(v.begin(), v.end()); //벡터 sort(v.begin(), v.end(), compare); //사용자 정의 함수 사용 sort(v.begin(), v.end(), greater()); //내림차순 (Descending order) sort(v.begin(), v.end(), less()); //오름차순 (default = Ascending order) 출처: https://blockdmask.tis..
STL
1. 스택 스택의 개념 후입 선출(LIFO,Last In First Out)방식으로 가장 최근에 들어온 데이터가 가장 먼저 나간다. 스택의 연산 push(x) : 주어진 요소 x를 스택의 맨 위에 추가한다. pop() : 스택이 비어있지 않으면 맨 위에 있는 요소를 삭제하고 반환한다. isEmpty() peek() : 스택이 비어있지 않으면 맨 위에 있는 요소를 삭제하지 않고 반환한다. isFull() size() 스택의 사용 사례 함수호출, Undo기능, 괄호검사, 계산기, 미로탐색 c++ STL stack 기본 사용법 헤더 : 선언 : stack 변수명 ex) stack st; 추가 및 삭제 -st.push(element) :top에 원소를 추가 -st.pop():top에 있는 원소를 삭제 조회 -s..
