정렬된 두 배열 합치기 해 봅시다.
이 글에서는 정렬된 두 배열 합치기 연산으로 정렬을 해 봅시다. merge sort는 divide and conquer 알고리즘으로 작동하는데요. 머지 소트가 conquer …
sort
c++ unique 함수에 대해 알아봅시다.
ps에서 좌표압축을 하기 위해, c++ unique 함수를 많이 쓰게 됩니다. 이 함수가 어떻게 동작하는지, 그리고 어떻게 쓰는지 이 글에서 간단하게 …
c++ lower_bound upper_bound 함수 사용법을 정복해 봅시다.
c++ lower_bound upper_bound 함수는 해당 키보다 작지 않은 최초의 위치, 해당 키보다 큰 최초의 위치를 돌려줍니다. 당연하게도, 정렬이 되어 있어야 …
c++ stable sort 함수를 알아봅시다.
c++ algorithm에는 sort 함수와 stable_sort가 있습니다. 이 둘에 대해서 간략하게 알아보겠습니다. 참고로, 실험 데이터는 sort만 쓴 예제 먼저, sort를 쓴 …