반응형 set4 코딩테스트에서 자주 쓰이는 STL 총정리 오늘은 코딩테스트에서 자주 등장하는 STL들에는 어떤 것들이 있는지 알아보고 구체적인 예시를 통해 사용방법까지 정리해보겠습니다.1. STL이란?STL(Standard Template Library)은 C++에서 제공하는 표준 라이브러리로, 데이터를 관리하고 조작할 수 있는 컨테이너와 알고리즘, 그리고 이들을 연결하는 이터레이터로 구성됩니다. 2. STL 주요 구성 요소컨테이너(Container): 데이터를 저장하고 관리하는 클래스 (e.g., vector, map, set)알고리즘(Algorithm): 정렬, 탐색, 변환 등 데이터 조작을 위한 함수 모음이터레이터(Iterator): 컨테이너와 알고리즘을 연결하는 역할 3. 코딩테스트에서 가장 많이 사용하는 STL (1) Vector: 동적 배열1) 특징.. 2024. 12. 23. STL set 구조체 활용(3) - set에 구조체 포인터 담기 이전 글2023.03.13 - [STL] - STL set 구조체활용(1) - 사용법(set은 만능이다?) STL set 구조체활용(1) - 사용법(set은 만능이다?)이번 글에서는 set의 기본 사용법을 알아보도록 하겠습니다. 그리고 마지막에는 Set을 문제 풀이에서 어떻게 사용하면 좋을지 말씀드리겠습니다. 1. set이란? set은 이진탐색트리(Binary Search Tree, BST)best-coding.tistory.com2023.03.30 - [STL] - STL set 구조체 활용 (2)- 정렬 기준 바꾸기 STL set 구조체 활용 (2)- 정렬 기준 바꾸기2023.03.13 - [STL] - STL set 구조체활용(1) - 사용법(set은 만능이다?) 이전 글에서는 전반적인 set에서 .. 2023. 3. 30. STL set 구조체 활용 (2)- 정렬 기준 바꾸기 2023.03.13 - [STL] - STL set 구조체활용(1) - 사용법(set은 만능이다?) STL set 구조체활용(1) - 사용법(set은 만능이다?)이번 글에서는 set의 기본 사용법을 알아보도록 하겠습니다. 그리고 마지막에는 Set을 문제 풀이에서 어떻게 사용하면 좋을지 말씀드리겠습니다. 1. set이란? set은 이진탐색트리(Binary Search Tree, BST)best-coding.tistory.com 이전 글에서는 전반적인 set에서 구조체를 활용하는 방법에 대해서 알아봤습니다. 이번 글에서는 set 구조체에서 정렬기준 바꾸는 방법들을 알아보고, 코드의 의미가 뭔지도 알아보도록 하겠습니다.set에 구조체 데이터를 담는 경우의 정렬 기준을 바꾸는 방법은 다음과 같습니다. s.. 2023. 3. 30. STL set 구조체활용(1) - 사용법(set은 만능이다?) 이번 글에서는 set의 기본 사용법을 알아보도록 하겠습니다. 그리고 마지막에는 Set을 문제 풀이에서 어떻게 사용하면 좋을지 말씀드리겠습니다. 1. set이란?set은 이진탐색트리(Binary Search Tree, BST) 구조로 구성되어 있습니다. 실제로는 BST 중 Red-Black Tree로 구현되어 있습니다. 그래서 최악의 경우에도 삽입,삭제,조회가 O(logN)만에 가능합니다.참고로 이진탐색 트리는 항상 우선순위가 "왼쪽자식노드이진탐색 트리의 내부 원소들은 항상 정렬된 상태를 유지합니다. Set의 경우 우선순위가 같은 원소들은 존재할 수 없습니다. 모든 원소는 유일합니다!! 기억해야할 내용을 요약하자면,1) set은 삽입, 삭제, 조회가 O(logN)만에 가능합니다.2) set의 모든 원소는 .. 2023. 3. 13. 이전 1 다음 반응형
