stl

#1. 문제 #2. 풀이 1. 투 포인터 알고리즘 [알고리즘]#7_투 포인터 #1. 개념 1. 투 포인터 [정의] : '투 포인터' 알고리즘은 두 개의 포인터를 활용해 원하는 조건을 만족하는 부분을 찾는 알고리즘입니다. [특징] : '투 포인터' 알고리즘은 일반적으로 정렬된 배열 webddevys.tistory.com [정의] : 투 포인터 알고리즘은 두 개의 포인터를 활용해 원하는 조건을 만족하는 부분 배열을 찾는 알고리즘입니다. [특징] : 투 포인터 알고리즘은 일반적으로 정렬된 배열 혹은 리스트에서 활용합니다. [동작 방식] 1. 배열의 시작 위치를 가리키는 포인터, 배열의 마지막 위치를 가리키는 포인터, 두 개의 포인터를 초기화 2. 두 포인터가 움직이며, 주어진 조건을 만족하는 부분 배열을 찾습..

#1. 개념 1. unordered_map [정의] : unordered_map은 C++ STL에서 제공하는 연관 컨테이너입니다. [특징] : unordered_map은 key와 value를 쌍으로 해시 자료구조에 저장합니다. [map과 차이점] : unordered_map은 내부적으로 정렬 상태를 유지하지 않습니다. #2. 선언 및 초기화 #include using namespace std; int main() { // #1. 선언 unordered_map um; // #2. 초기화 리스트 unordered_map um = { {1, 10}, {2, 20}, {3, 30} }; } Details 1. [정렬 기준] : um 컨테이너는 map 컨테이너와 달리 내부적으로 정렬 작업을 수행하지 않습니다! #..

#1. 개념 1. multiset [정의] : multiset 컨테이너는 C++ STL에서 제공하는 연관 컨테이너입니다. [특징] : multiset 컨테이너는 key 값을 레드-블랙 트리(균형 이진트리) 자료구조에 저장하며, 중복을 허용합니다. #2. 선언 #include using namespace std; int main() { // #1. 기본 선언 multiset ms; // #2. 정렬 기준을 내림차순으로 변경하여 선언 multiset

[BOJ알고리즘, C++]#10798_세로 읽기 BOJ 알고리즘 문제 풀이, 10798번 문제 "세로 읽기" string 라이브러리가 제공하는 getline()과 STL의 vector 컨테이너를 활용하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. getline() [Basic C++] #65_getline() [Basic C++] #65_getline() C++에서 제공하는 getline() 함수에 대해 알아보겠습니다. Overview 개념 코드 예제 #0. 개념 1. getline() getline() 함수는 문자열을 입력받는 함수입니다. getline() 함수는 입력 스트림에 webddevys.tistory.com [정의] : getline 함수는 string 라이브러리에서 ..

[Programmers 알고리즘, C++]#Level 3_이중 우선 큐 Programmers 알고리즘 문제 풀이, Level3_이중 우선 큐 C++의 STL에서 제공하는 multiset 컨테이너를 활용하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. set [Basic C++] #29_Set, STL 컨테이너 [Basic C++] #29_Set, STL 컨테이너 C++ 개발에서 STL 컨테이너에 대해 알아보겠습니다. C++가 제공하는 STL 컨테이너 중 Set과 MultiSet을 살펴보겠습니다. #0. 개념 1. 개념 Set은 STL에서 제공하는 연관 컨테이 webddevys.tistory.com [정의] : set은 C++의 STL에서 제공하는 연관 컨테이너입니다. 노드 기반의 ..

[BOJ알고리즘, C++]#11286_절댓값 힙 BOJ 알고리즘 문제 풀이, 11286번 문제 "절댓값 힙" C++의 STL이 제공하는 priority_queue 컨테이너를 활용하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 힙 [자료구조]#5_트리 [자료구조]#5_트리 트리 자료구조에 대해 알아보겠습니다. Overview 개념 이진트리 순회 이진 탐색 트리 균형 이진트리 AVL 트리 레드-블랙 트리 Map, Set 힙 #0. 개념 1. 트리? 트리는 1:n 관계의 계층 구 webddevys.tistory.com [정의] : 힙은 반 정렬 상태를 유지하는 이진트리의 한 종류입니다. 힙은 두 종류로, 최대 힙은 부모 노드가 자식 노드보다 크거나 같고, 최소 힙은 부모 노드가 자식 ..

[BOJ알고리즘, C++]#10799_쇠 막대기 BOJ 알고리즘 문제 풀이, 10799번 문제 "쇠 막대기" C++의 STL이 제공하는 stack 컨테이너를 활용하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 스택 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일 webddevys.tistory.com [정의] : 스택은 후입선출 방식으로 동작하는 선형 자료구조입니다. 스택은 동일한 크기와 유형의 데이터를 정해진 한 방향으로만 삽입/삭제가 가능합니다. 2. stack 컨테이너 [Basic..

[BOJ알고리즘, C++]#1158_요세푸스 문제 BOJ 알고리즘 문제 풀이, 1158번 문제 "요세푸스 문제" C++의 STL이 제공하는 queue 컨테이너를 활용하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 큐 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일 webddevys.tistory.com [정의] : 큐는 선입선출 방식으로 동작하는 선형 자료입니다. 동일한 크기와 유형의 데이터를 데이터 목록의 한쪽 방향에선 '삽입'하며, 다른 한쪽에선 '제거'합니다. 2. queue 컨테..

[BOJ알고리즘, C++]#10866_덱 BOJ 알고리즘 문제 풀이, 10866 문제 덱 deque 컨테이너를 활용하는 방법에 대해 알아보겠습니다. Overview 문제 풀이 코드 #0. 문제 #1. 풀이 1. 양방향 큐 양방향 큐는 데이터 목록의 양쪽 끝에서 데이터의 삽입과 삭제가 모두 가능한 큐 자료구조의 한 종류입니다. 양방향 큐는 양쪽 끝에서 데이터의 삽입과 삭제가 모두 가능해 크기가 유연하며, 슬라이딩 윈도우 알고리즘 혹은 양쪽에서 접근해야 하는 큐 기반의 문제 등에 활용됩니다. 2. deque 컨테이너 [Basic C++] #68_deque [Basic C++] #68_deque C++의 STL에서 제공하는 deque 컨테이너에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 ..

[Basic C++] #69_priority_queue C++의 STL에서 제공하는 priority_queue컨테이너에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제 #0. 개념 1. 우선순위 큐? [자료구조]#7_우선순위 큐 [자료구조]#7_우선순위 큐 우선순위 큐 자료구조에 대해 알아보겠습니다. Overview 개념 구현 참고 #0. 개념 1. 우선순위 큐 정의 : 우선순위 큐(Priority Queue)는 원소들이 우선순위에 따라 정렬된 연결 webddevys.tistory.com 우선순위 큐는 각 원소에 우선순위를 할당하여, 가장 높은 우선순위를 갖는 원소가 다른 원소보다 먼저 처리되는 자료구조입니다. 우선순위 큐는 가장 높은 우선순위를 갖는 원소가 맨 앞에 위치하며, 우선순위 ..