[BOJ][10814] 나이순 정렬

1. 문제 링크

https://www.acmicpc.net/problem/10814

2. 사용 알고리즘

정렬

3. 풀이

STL의 sort, JAVA의 Arrays.sort를 이용하여 입력받은 수 정렬 후 출력

STL의 경우 stable_sort를 이용하면 순서를 보장하며 정렬할 수 있다.

4. 소스 코드

4-1. C++

https://github.com/dev-aiden/problem-solving/blob/main/boj/10814.cpp

#include <iostream>
#include <algorithm>

using namespace std;

struct Person {
    int age;
    string name;
};

Person arr[100003];

bool cmp(const Person& u, const Person& v) {
    return u.age < v.age;
}

int main(void) {
    ios_base::sync_with_stdio(false);
    int n; cin >> n;
    for (int i = 0; i < n; ++i) cin >> arr[i].age >> arr[i].name;
    stable_sort(arr, arr + n, cmp);
    for (int i = 0; i < n; ++i) cout << arr[i].age << " " << arr[i].name << "\n";
    return 0;
}

4-2. JAVA

https://github.com/dev-aiden/problem-solving/blob/main/boj/10814.java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String[][] arr = new String[n][2];
        for(int i = 0; i < n; ++i) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            arr[i][0] = st.nextToken();
            arr[i][1] = st.nextToken();
        }
        Arrays.sort(arr, (o1, o2) -> Integer.parseInt(o1[0]) - Integer.parseInt(o2[0]));
        StringBuilder sb = new StringBuilder();
        for(int i = 0; i < n; ++i) sb.append(arr[i][0]).append(" ").append(arr[i][1]).append("\n");
        System.out.println(sb);
    }
}