본문 바로가기
알고리즘(C++)/필수 라이브러리

2. Algorithm

by 동욷 2023. 4. 29.

#include <algorithm>

 

  1. sort(): 배열 또는 벡터를 정렬합니다.
  2. max(), min(): 주어진 두 값 중 큰 값 또는 작은 값을 반환합니다.
  3. reverse(): 배열 또는 벡터의 요소들을 역순으로 뒤집습니다.
  4. unique(): 배열 또는 벡터에서 중복된 요소들을 제거합니다.
  5. binary_search(): 배열 또는 벡터에서 이진 탐색을 수행합니다.
  6. lower_bound(), upper_bound(): 정렬된 배열 또는 벡터에서 이진 탐색을 수행하며, 주어진 값의 위치를 반환합니다.
  7. next_permutation(), prev_permutation(): 배열 또는 벡터의 순열을 구합니다.
  8. fill(): 배열 또는 벡터를 지정된 값으로 채웁니다.
  9. rotate(): 배열 또는 벡터를 지정된 위치로 회전시킵니다.
  10. count(): 배열 또는 벡터에서 특정 값이 몇 번 등장하는지 반환합니다.
  11. accumulate(): 배열 또는 벡터의 모든 요소를 더합니다.
  12. partial_sum(): 배열 또는 벡터의 부분 합을 구합니다.
  13. nth_element(): 배열 또는 벡터에서 k번째로 작은 값을 찾습니다.
  14. gcd(), lcm(): 최대공약수와 최소공배수를 구합니다.
  15. is_sorted(): 배열 또는 벡터가 정렬되어 있는지 확인합니다.
  16. min_element(), max_element(): 주어진 배열 또는 벡터에서 최소값과 최대값을 찾습니다.
  17. shuffle(): 배열 또는 벡터를 무작위로 섞습니다.
  18. set_intersection(), set_union(), set_difference(): 두 배열 또는 벡터의 교집합, 합집합, 차집합을 구합니다.
  19. swap(): 두 변수의 값을 교환합니다.
728x90

'알고리즘(C++) > 필수 라이브러리' 카테고리의 다른 글

4. Queue / Priority Queue  (0) 2023.04.29
3. stack  (0) 2023.04.29
1. vector  (0) 2023.04.29