👾

순열을 구하는 next_permutation 함수 순열 수학적으로 순열(permutation)이란 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수를 말합니다. 원소를 한 줄로 세우기 때문에 원소의 조합이 같더라도 순서가 다르면 다른 방법으로 봅니다. 예를 들어 집합 {1, 2, 3}의 원소들의 모든 순열을 구한다면 {1, 2, 3} {1, 3, 2} {2, 1, 3} {2, 3, 1} {3, 1, 2} {3, 2, 1} 로 총 6가지가 나오게 됩니다. next_permutation C++의 algorithm 헤더에는 n개의 원소의 순열을 구할 수 있는 next_permutation이라는 함수가 있습니다. 기본적 문법은 다음과 같습니다. 1 2 3 4 5 6 7 // default boo..

C++ STL 컨테이너 - 벡터 (std::vector) vector는 헤더파일 에 정의되어 있는 컨테이너의 한 종류입니다. 컨테이너는 C++ STL에서 임의 타입의 객체를 보관할 수 있는 라이브러리를 말합니다. vector를 간단하게 말하자면 가변 길이 배열이라고 할 수 있습니다. 이때, 메모리 할당은 자동으로 이뤄집니다. vector 컨테이너는 동적 배열로 구현되는데, 각각의 원소들이 메모리 상에서 연속적으로 존재합니다. 따라서 vector 컨테이너의 원소를 참조할 때 반복자(iterator)를 이용해서 순차적으로 참조하거나 첫 번째 원소부터의 상대적 거리를 이용하여 접근할 수 있습니다. vector의 장점 각각의 원소를 인덱스(index) 값으로 바로 참조 가능합니다. 원소들을 임의의 순서로 접근할..