C++STL max_element & min_element *개인적인 공부 내용을 기록한 글 이기에, 잘못된 내용이 있을 수 있습니다. #max_element, min_element C++STL의 algorithm 헤더는 자료구조(벡터,배열 등..)에서 간단하게 최대/최소값을 리턴해 주는 max_element와 min_element 를 제공한다. max_element와 min_element는 이터레이터(iterator)를 반환하기에, 값을 읽을 때 *연산자로 접근 해야만 한다. #배열에서의 사용방법 배열에서의 사용 방법은 *max/min_element(배열이름, 배열이름 + 원소개수(sizeof(배열이름)/sizeof(자료형)) 과 같이 사용하면 된다. #include #include // max_ele..
#1 About Deque #2 Deque 사용방법 -2.1 deque 선언 & 초기화 -2.2 deque 값 삽입/삭제 - push_back() pop_back() push_front() pop_front() -2.3 deque 값 중간 삽입/삭제 - insert() erase() -2.4 첫 번째 원소 / 마지막 원소 접근 - front() back() #3 Deque 원소 접근 * 개인적인 공부 내용 기록용으로 작성한 글이기에 잘못된 내용이 있을 수 있으며, 지속적으로 수정해 나갈 예정입니다. #1 About Deque Deque 컨테이너는 시퀀스 컨테이너이자, 배열 기반 컨테이너입니다. 그래서 Vector 컨테이너와 특징이 매우 유사합니다.하나의 메모리 블록에 저장되는 Vector와 달리 Dequ..
INFO C++ STL 라이브러리의 algorithm 헤더는 sort 정렬 함수를 제공합니다. sort 정렬 함수는 intro sort 정렬 알고리즘을 이용하는데 이는 quick sort 정렬 알고리즘을 기반으로 한 heap sort 와 insertion sort 를 혼합해 만든 알고리즘으로 최악의 경우에 n^2의 시간 복잡도를 가지는 quick sort의 단점을 보완하여 최악의 경우에도 nlogn의 시간 복잡도를 가지는 정렬 알고리즘 입니다. PS에서 빈번하게 사용되는 함수이기에, 한 번 숙지해 두면 알고리즘 풀이에 큰 도움이 될 것 입니다. #1 오름차순 정렬 - 1.1 벡터 오름차순 정렬 예제 - 1.2 배열 오름차순 정렬 예제 #2 내림차순 정렬 - 2.1 벡터 내림차순 정렬 예제 - 2.2 배열..
#1 Queue Container 구조 & 특징 #2 멤버함수 #3 사용방법 #4 관련예제 INFO Queue [큐] 컨테이너는 C++ STL 표준 라이브러리가 제공하는 컨테이너 어댑터로 사용자가 따로 구현하지 않고 편리하게 사용할 수 있도록 하는 자료구조 입니다. Queue [큐] 자료구조의 특징과 구조에 대해서는 Computer Basic - DataStructure 카테고리에 정리해 두었으니, 혹시 큐에 대한 개념이 없다면 다음 게시글을 참고해 주세요. About Queue #1 Queue Container 구조 & 특징 ● FIFO[First in , First Out] 방식으로 동작합니다. ● deque, list 컨테이너에 붙여서 사용 가능한 컨테이너 어댑터입니다. (vector 컨테이너와는 ..
#1 Queue 정의 & 구조 #2 Queue 구현 with C/C++ * 큐 자료구조의 간략한 정의와 구조, 그리고 C언어를 이용해 구현한 내용을 정리해 보았습니다. 개인적인 공부 기록용으로 작성한 글이기에 잘못된 내용이 있을 수 있으며, 지속적으로 수정해 나갈 예정입니다. #1 Queue 정의 & 구조 Queue란, 한쪽에서 원소를 넣고 반대쪽에서 원소를 뺄 수 있는 자료구조이다. 먼저들어간 원소가 먼저 나오는 구조이기에 FIFO(First In First Out) 라고 하며, 은행의 대기번호를 생각하면 쉽게 이해가 가능하다.원소의 추가/제거 의 시간 복잡도는 O(1)이며, 맨 앞/뒤의 원소 확인의 시간 복잡도 또한 O(1)이다.배열을 이용해 구현 하는 경우 중간의 원소들을 확인하는 것이 가능하지만,..