전체 글
-
[c++] multisetProgramming/c++ 2023. 2. 12. 22:30
multiset 클래스는 포함된 요소값이 고유할 필요가 없고 데이터가 자동 정렬되는 기준인 키 값으로 사용된 컬렉션의 데이터를 저장 및 검색하는 데 사용됩니다. 요소의multiset키 값은 직접 변경되지 않을 수 있습니다. 대신, 이전 값을 삭제하고 새 값의 요소를 삽입해야 합니다. 1. 클래스 헤더 파일 #include 2. 클래스 원형 template class multiset 3. Parameter (매개 변수) key multiset에 저장되는 요소 데이터 형식 Compare multiset 두 요소 값을 정렬 키로 비교하여 해당 요소의 상대 순서를 확인할 수 있는 함수 개체를 제공하는 형식 이진 조건자 lessKey 가 기본값입니다. Allocator 메모리 할당 및 할당 취소에 대한 multi..
-
[자료구조] Heap & Priority Queue 구현Computer Science/Data Structure 2023. 2. 12. 19:40
Priority_queue Heap성질을 가진 자료구조입니다. Java에서 priority_queue 의 기본 정렬 구현은 Min Heap입니다. C++에서 priority_queue 의 기본 정렬 구현은 Max Heap입니다. Heap 힙(Heap) 은 특정 연산을 빠르게 수행하기 위한 이진 트리 자료구조로 부모 노드와 자식 노드간의 일련의 규칙을 통해 일관성있는 결과를 도출해내기 위한 자료구조입니다. Min Heap은 부모가 자식보다 작은 이진 트리를 구성하여 루트 노드가 전체 데이터의 최솟값이 됩니다. Max Heap은 부모가 자식보다 큰 이진 트리를 구성하여 루트 노드는 전체 데이터의 최댓값이 됩니다. Binary Heap 구현은 이진 트리의 Root노드부터 단일 Leaf노드까지의 순회 비용만 가..
-
[c++] priority_queueProgramming/c++ 2023. 2. 12. 14:11
c++에서 priority_queue는 max heap 개념입니다. 가장 큰 요소가 항상 맨 위 위치에 있도록 해당 요소를 정렬합니다. 항상 가장 크거나 우선 순위가 가장 높은 일부 기본 컨테이너 형식의 최상위 요소에 대한 액세스를 제한하는 기능 제한을 제공하는 템플릿 컨테이너 어댑터 클래스입니다. 새 요소를 추가할 priority_queue 수 있으며 해당 요소의 priority_queue 최상위 요소를 검사하거나 제거할 수 있습니다. 1. 클래스 헤더 파일 #include 2.클래스 원형 template class priority_queue priority_queue pq; // T : 구조체 3. Parameter (매개 변수) Type priority_queue에 저장되는 요소 데이터 형식 Con..
-
[프로그래머스] 둘만의 암호 c++Coding Test/programmers 2023. 2. 11. 21:47
문제 설명 두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 ..
-
-
-