728x90
반응형

알고리즘/C++ 6

[C++] next_permutation 함수 (순열, 조합)

헤더파일 #include 사용방법 next_permutation(arr, arr+n) // 배열 next_permutation(v.begin(), v.end()) // 벡터 현재 수열을 사전 순으로 생각했을때 다음 수열을 만들고 true를 반환 만약 현재 수열이 가장 마지막이어서 다음 수열에 존재하지 않는다면 false를 반환 순열 예시 #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int a[3] = {1, 2, 3}; do{ for(int i=0; i

알고리즘/C++ 2023.01.07

[C++] lower_bound, upper_bound (이진탐색)/ 예제

헤더파일 #include lower_bound 찾으려는 value 값보다 같거나 큰 숫자가 배열에서 처음 등장하는 위치 리턴 사용 조건 : 탐색을 진행할 배열 또는 벡터가 오름차순 정렬되어 있어야 함 사용법 lower_bound(arr, arr+n, value); // 배열 lower_bound(v.begin(), v.end(), value); // 벡터 lower_bound 의 반환형은 iterator이기 때문에 인덱스를 알고싶은 경우 lower_bound(arr, arr+n, value) - arr; // 배열 lower_bound(v.begin(), v.end(), value) - v.begin(); // 벡터 이렇게 사용하면 된다 upper_bound 찾으려는 value 값을 초과하는 숫자가 배열..

알고리즘/C++ 2023.01.01
728x90
반응형