[알고리즘] 2910번: 빈도 정렬

0. 문제 2910번: 빈도 정렬 1. 문제 이해 2. 제출 가. 컴파일 에러 (Segfault) cmp 함수에서 seq를 사용할 때, 같은 빈도수를 가진 값들 사이의 순서를 올바르게 유지하기 위해 seq[a] <= seq[b]로 설정했다. 하지만 이러한 방식은 “stable”한 정렬 알고리즘에만 유용합니다. stable이란 정렬 알고리즘의 특성 중 하나로, 같은 값의 원소들 사이의 상대적인 순서가 정렬 전과 정렬 후에 … 더 읽기

[C++] sort

Featured image for [C++] sort

1. sort() `sort(first, last, *커스텀비교함수)`다. first는 포함되고 last는 포함되지 않는다. 시작점 주소와 마지막 주소 + 1을 넣거나 쉽게 iterator.begin()과 iterator.end()를 넣으면 된다. 커스텀비교함수는 옵션이다. greater가 내림차순이고 less가 오름차순으로 정렬한다. 23년 9월 5일 추가 나. stable_sort cmp 함수에서 seq를 사용할 때, 같은 빈도수를 가진 값들 사이의 순서를 올바르게 유지하기 위해 seq[a] <= seq[b]로 설정했다. 하지만 이러한 … 더 읽기