stable_sort(2)
-
[알고리즘] 2910번: 빈도 정렬
0. 문제 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 1. 문제 이해 정렬에는 두 가지 정보가 필요함. 숫자의 빈도 c++의 int는 4바이트로 –2,147,483,648 ~ 2,147,483,647 값을 가진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 숫자의 등장 순서 “숫자”에서 “등장 순서”를 얻을 수 있어야 함. vector와 map 두 개를 사용하기. 또는 vector에 tuple을 넣고 커스텀 함수로 정렬하기. tuple 생성하고 정렬하기. → 빈도는 내림차순, 순서는 오름차순 정렬임. → 커스텀 정렬 함..
2023.09.05 -
[C++] sort
1. sort() `sort(first, last, *커스텀비교함수)`다. first는 포함되고 last는 포함되지 않는다. 시작점 주소와 마지막 주소 + 1을 넣거나 쉽게 iterator.begin()과 iterator.end()를 넣으면 된다. 커스텀비교함수는 옵션이다. #include #include #include using namespace std; //sort(first, last, *커스텀비교함수) vector a; int b[5]; int main(){ for(int i=5; i>=1; i--) b[i-1] =i; for(int i=5; i>=1; i--) a.push_back(i); //ascending order default sort(b, b+5); sort(a.begin(), a.e..
2023.07.08