pair

[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++]#3015_오아시스 재결합 BOJ 알고리즘 문제 풀이, 3015번 문제 "오아시스 재결합" C++의 STL이 제공하는 stack 컨테이너를 활용하는 문제 Overview 문제 풀이 코드 #1. 문제 #2. 풀이 1. 스택 [자료 구조]#0_선형 자료구조 [자료 구조] #0_선형 자료구조 선형 자료구조에 대해 알아보겠습니다. Overview 개념 스택 큐 원형 큐 덱 배열 벡터 리스트 이중 연결 리스트 #0. 개념 1. 선형 자료구조? 선형 자료구조는 데이터를 일 webddevys.tistory.com [Basic C++] #64_stack [Basic C++] #64_stack C++에서 제공하는 stack 클래스에 대해 알아보겠습니다. Overview 개념 선언 멤버 함수 예제..

#1. 개념 1. map [정의] : C++의 STL에서 제공하는 map 컨테이너는 지정된 형식의 키와 데이터 값을 한 쌍으로 레드-블랙 트리 자료구조에 저장하는 연관 컨테이너입니다. [특징] : map 컨테이너는 오직 키를 통해 접근 가능합니다. 더불어, map 컨테이너는 내부적으로 정렬 작업을 수행하며, 기준은 오름차순입니다. [성능] : map 컨테이너의 탐색/삽입/삭제 작업은 모두 O(log n)의 시간 복잡도를 가집니다. [Basic C++] #1 Map, Unordered_map, 해쉬 테이블 [Basic C++] #1 Map, Unordered_map, 해쉬 테이블 자료구조 중 해쉬 테이블(Key-Value-Pair)과 C++ STL이 제공하는 컨테이너 "map" , 그리고 "unordred..

[Basic C++] #37_pair C++ 개발에서 표준 라이브러리(STL)의 "pair"에 대해 알아보겠습니다. "전문가를 위한 C"의 16 항목, "컨테이너와 반복자 이해하기"에 해당하는 내용입니다. pair // 헤더 파일 #include // 생성자 pair myPair("Five", 5); // make_pair를 통한 생성 pair aPair = make_pair("Five", 5); // first, second 사용 pair myAnotherPair; myAnotherPair.first = "Six"; myAnotherPair.second = 6; Details pair 클래스는 서로 다른 데이터 타입의 두 값을 그룹핑하기 위한 템플릿 클래스입니다. pair는 디폴트 생성자 사용과 더불어..

[BOJ 알고리즘, C++] #11650 좌표 정렬하기 BOJ 알고리즘 문제 풀이, 11650번 문제: 좌표 정렬하기 입력받은 좌표들을 우선 조건과 차선 조건으로 정렬합니다. 문제 정렬 함수, Comparison "sort()"는 기본적으로 세 개의 매개변수를 받습니다. 마지막 매개 변수로 사용자 정의 함수를 받습니다. 사용자 정의 함수는 "BOOL" 타입을 반환하는 함수로, i와 j, 혹은 앞 선 원소와 바로 뒤의 원소를 사용자가 원하는 기준으로 오름차순 정렬인지 혹은 내림차순 정렬인지 sort 함수에게 알려줍니다. 풀이 과정 1. 헤더 파일을 추가하고, pair 클래스를 생성합니다. 2. vector를 통해 벡터를 생성합니다. 3. sort 함수를 사용하여, 오름차순으로 정렬합니다. 이때, 정렬 함수..