C++
알고리즘 PS에 유용한 STL 블로그 링크
hqjang
2020. 1. 23. 17:20
728x90
- upper_bound, lower_bound
upper bound는 key값을 초과하는 가장 첫번째 원소의 위치.
lower bound는 key값 이상(같아도됨)인 수가 처음으로 등장하는 원소의 위치.
https://blockdmask.tistory.com/168
- next_permutation : 벡터의 순열을 다 구해줌. 벡터에 123 이 있으면 321까지 6개.
https://twpower.github.io/82-next_permutation-and-prev_permutation
-substr : 어떤 문자열의 substring을 처리하는 stl. 알아두면 문자열 처리하는 데있어서 시간을 많이 세이브 할 수 있을 것 같다.