C++ 순열 (Permutation)

순열 알고리즘에서 "순열"은 주어진 원소들을 모든 가능한 순서대로 배열하는 경우의 수를 의미합니다. 다시 말해, 주어진 원소들의 순서를 변경하여 만들 수 있는 모든 경우의 배열을 나타내는 것입니다. 예를 들어, 3개의 원소 A, B, C에 대한 순열은 ABC, ACB, BAC, BCA, CAB, CBA와 같이 가능한 모든 순서의 배열을 나타냅니다. 순열은 조합과 함께 주어진 원소들의 가능한 조합을 나타내는 개념입니다. 순열은 다양한 문제와 알고리즘에서 사용되며, 주로 다음과 같은 분야에서 활용됩니다: 조합 최적화 문제: 문제의 조건에 따라 원소들의 순서가 중요한 경우에 순열을 활용하여 최적화 문제를 해결할 수 있습니다. 문자열 조합: 문자열 내의 문자들의 모든 가능한 배열을 생성하거나 검사하는 작업에 활..

• format_list_bulleted Algo
• · 2023. 8. 11.
• textsms

vector란

vector std::vector는 표준 라이브러리에서 제공하는 동적 배열 컨테이너 배열과 유사한 인터페이스를 제공하지만 크기를 동적으로 조정할 수 있음 동적 크기 조정 배열괄 달리 원소 개수를 동적으로 조정할 수 있다. 원소를 추가하거나 제거할 때 자동으로 크기가 조정된다 순차적 저장 원소들을 메모상에 연속적으로 저장하므로 인덱스를 빠르게 접근 할 수 있다. 원소 추가 및 제거: push_back(value): 배열의 끝에 원소를 추가합니다. pop_back(): 배열의 끝에 있는 원소를 제거합니다. insert(position, value): 특정 위치에 원소를 삽입합니다. erase(position): 특정 위치의 원소를 제거합니다. 크기 및 용량 관련 함수: size(): 현재 원소 개수를 반환합..

• format_list_bulleted 개념
• · 2023. 8. 11.
• textsms