2-G 문제 질문드립니다.

작성한 질문수 4

0

안녕하세요 동규님 ㅎㅎ

이부분 말씀하시는거죠?

bool cmp(pair<int,int> a, pair<int, int> b){
	if(a.first == b.first){
		return mp_first[a.second] < mp_first[b.second];
	}
	return a.first > b.first;
}

자 이문제는 이걸 고려해야 합니다.

만약, 수열의 두 수 X와 Y가 있을 때, X가 Y보다 수열에서 많이 등장하는 경우에는 X가 Y보다 앞에 있어야 한다. 만약, 등장하는 횟수가 같다면, 먼저 나온 것이 앞에 있어야 한다.

이렇게 정렬하는 방법을 빈도 정렬이라고 한다.

즉, 빈도수를 먼저 정렬해야 하는 것이죠. 만약 빈도수가 같을 때는 먼저 나온게 앞에 있어야 하구요.

여기서 빈도수는 first라는 멤버변수로 접근할 수 있죠?

즉, a.first > b.first라는 말은

a와 b의 빈도수를 비교해

더 큰값을 앞에 둔다는 말과 같습니다.

예를 들어 우리가 sort를 할 때 단순히

cmp를 a < b이렇게 만들어볼까요?

#include<bits/stdc++.h>
using namespace std;

vector<int> v = {3, 2, 1}; 
bool cmp(int a, int b){
	return a < b; 
}
int main(){ 
	sort(v.begin(), v.end(), cmp);
	for(int i : v) cout << i << " "; 
	
	return 0;
}

앞의 코드처럼 만들어보면 1, 2, 3 이렇게 출력이 되는 것을 볼 수 있습니다.

a와 b를 비교해 a가 작다면 !! a를 먼저 앞으로 !! 정렬해줘!! 라는 뜻이 되거든요.

다시 말하자면,

즉, a.first > b.first 는 a와 b의 빈도수를 비교해 빈도수가 더 큰걸!! 먼저 앞으로!! 정렬해줘!! 라는게 됩니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.