대소비교

• 함수 원형

template<class T>
const T& min (const T& a, const T& b)

template<class T>
const T& max (const T& a, const T& b)

• 예제

min(1,2);                //1반환
min(2,2);                //2반환
min('b', 'd');           //'b' 반환
min(345.678, 123.456);   //123.456 반환

max(1,2);                 //2 반환
max(2,2);                 //2 반환
max('b', 'd');            //'d' 반환
max(345.678, 123.456);    //345.678 반환

Permutation

정의

순열이란 서로 다른 n개의 원소에서 r개를 뽑아 한 줄로 세우는 경우의 수

next_permutation

// default
bool next_permutation (BidirectionalIterator first, BidirectionalIterator last);
 
// custom
bool next_permutation (BidirectionalIterator first, BidirectionalIterator last, Compare comp);

• n개의 원소의 순열을 구하는 함수
• 순열을 구할 컨테이너의 시작과 끝 iterator를 인자로 받음
• 해당 컨테이너에 다음 순열이 존재하면 그 컨테이너의 원소를 해당 순열로 바꾸고 true 반환, 다음 순열이 없다면 false 반환
• comp를 인자로 넘기는 것도 가능
• 사용 예시

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main() {
    vector<int> v{ 1, 2, 3};
 
    sort(v.begin(), v.end());
 
    do {
        for (auto it = v.begin(); it != v.end(); ++it)
            cout << *it << ' ';
        cout << endl;
    } while (next_permutation(v.begin(), v.end()));
}

• permutation을 이용해 조합을 구할 수도 있지만 간단한 재귀를 활용해도 된다.

void combination(string src, string dst, int depth){//dst의 길이가 depth라면 저장, 아니라면 다음 문자열 combination
    if(dst.size()==depth) course_cnt[dst]+=1;
    else{
        for(int i=0;i<src.size();i++) combination(src.substr(i+1),dst+src[i],depth);
    }
}

주의할 점

1. 오름차순으로 정렬된 값을 가진 컨테이너만 사용 가능