(C++) ★Sorting Intermediate I - 5 Solved★

★ 1427 소트인사이드 ★

//1427
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    string N;
    cin >> N;

    sort(N.begin(), N.end(), greater<char>());

    cout << N;
    
	return 0;
}

 

🚀 내림차순은 sort()의 세번째 인자에 greater<>를 넣는다. 이 때, 문자열의 각 문자를 내림차순으로 정렬한다면 greater<char>. 만약에 int형 변수가 들어간 array를 내림차순 정렬한다면 greater<int>를 sort()의 세번째 인자로 넣는다.

---

★ 11650 좌표 정렬하기 ★

//11650
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;

bool compare(pair<int,int> a, pair<int,int> b){
    if(a.first == b.first){
        return a.second < b.second;
    }
    else{
        return a.first < b.first;
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, x, y;
    cin >> N;
    int tmp = N;

    vector<pair<int,int>> v;

    while(tmp--){
        cin >> x >> y;
        v.push_back({x, y});
    }

    sort(v.begin(),v.end(),compare);
    for(int i = 0; i < N; i++){
        cout << v[i].first << ' ' << v[i].second << '\n';
    }

	return 0;
}

 

🚀 두 int를 동시에 저장할 수 있는 vector<pair<int,int>> v 생성. v.push_back({x.y})로 두 정보 동시에 넣은 뒤, sorting.

 

🚀 sorting 진행 시 세번째 인자 bool 함수 compare 별도 활용. compare() 함수에서 두 a와 b가 같다면 a.second < b.second로 second 오름차순 / 서로 다르다면 a.first < b.first로 first 오름차순. 즉, compare로 직접 sorting 사용자 지정 가능

---

★ 11651 좌표 정렬하기 2 ★

//11651
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;

bool compare(pair<int,int> a, pair<int,int> b){
    if (a.second == b.second){
        return a.first < b.first;
    }
    else{
        return a.second < b.second;
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, tmp, x, y;
    vector<pair<int,int>> v;
    cin >> N;
    tmp = N;

    while(tmp--){
        cin >> x >> y;
        v.push_back({x,y});
    }

    sort(v.begin(),v.end(),compare);
    for(int a = 0; a < v.size(); a++){
        cout << v[a].first << ' ' << v[a].second << '\n';
    }

	return 0;
}

 

🚀 y좌표 먼저이므로 bool compare()의 내용만 바꾸면 끝

---

★ 1181 단어 정렬 ★

//1181
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;

bool compare(string x, string y){
    if (x.length() == y.length()){
        return x < y;
    }
    else{
        return x.length() < y.length();
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N,tmp,i=0;
    string str[20000];
    cin >> N;
    tmp = N;
    
    while(tmp--){
        cin >> str[i];
        i+=1;
    }

    sort(str,str+N,compare);

    for(int i = 0; i < N; i++){
        if(str[i] == str[i-1]){
            continue;
        }
        cout << str[i] << '\n';
    }

	return 0;
}

 

🚀 compare() 함수로 length 동일 시 x<y로 사전 순 정렬. 동일하지 않다면 길이가 짧은 것부터 정렬이므로 x.length() < y.length() 사전 설정

 

🚀 string 문자열 배열 미리 선언한 뒤, sort(str, str + N, compare)로 string 배열 맨 왼쪽부터 N개의 단어까지 compare

 

🚀 이 때 중복은 한 번만 출력이므로 (str[i] == str[i-1]) 일때 continue

---

★ 10814 나이순 정렬 ★

//10814
#include <iostream>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;

bool compare(pair<int, string> a, pair<int, string> b){
    return a.first < b.first;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N,tmp,age;
    string name;
    vector<pair<int,string>> v;

    cin >> N;
    tmp = N;

    while(tmp--){
        cin >> age >> name;
        v.push_back({age, name});
    }

    stable_sort(v.begin(), v.end(), compare);

    for(int x = 0; x < N; x++){
        cout << v[x].first << ' ' << v[x].second << '\n';
    }


	return 0;
}

 

🚀 push_back한 순서대로 그 순서 그대로 안정적이게 정렬을 하기 위해 sort()가 아닌 stable_sort()를 사용한다.(나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬이라 하였으므로 순서 유지를 위해 stable_sort())

---