[백준/Java] 10814 나이순 정렬(StringBuilder 배열)

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

📝 풀이 2 - StringBuilder[201]

나이를 인덱스로 사용하는 StringBuilder 배열 생성⭐

import java.io.*;

public class Main {
    // 회원의 나이와 이름이 가입순서대로 주어질 때, 나이 -> 가입순서 순으로 정렬 후 출력
    public static void main(String[] args) throws IOException {

        /* [1] 입력 */
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine()); // 온라인 저지 회원의 수(1 ≤ N ≤ 100,000)
        StringBuilder[] memberList = new StringBuilder[201]; // 나이를 인덱스로 사용하는 StringBuilder 배열 생성
        for (int i = 0; i < N; i++) {
            String[] arr = br.readLine().split(" ");
            int age = Integer.parseInt(arr[0]); // 나이 : 1보다 크거나 같으며, 200보다 작거나 같은 정수
            String name = arr[1]; // 이름 : 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열
            if (memberList[age] == null) memberList[age] = new StringBuilder();
            memberList[age].append(age + " " + name + "\n");
        }

        /* [2] 출력 */
        StringBuilder sbList = new StringBuilder();
        for (StringBuilder sb : memberList) {
            if (sb != null) sbList.append(sb.toString());
        }
        System.out.println(sbList.toString());
    }
}

📝 풀이 1 - String[N][2] + Arrays.sort

이차원 배열 생성 후 정렬

import java.io.*;
import java.util.Arrays;

public class Main {
    // 회원의 나이와 이름이 가입순서대로 주어질 때, 나이 -> 가입순서 순으로 정렬 후 출력
    public static void main(String[] args) throws IOException {

        /* [1] 입력 */
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine()); // 온라인 저지 회원의 수(1 ≤ N ≤ 100,000)
        String[][] memberList = new String[N][2]; // 나이, 이름 저장
        for (int i = 0; i < N; i++) {
            String[] arr = br.readLine().split(" ");
            memberList[i][0] = arr[0]; // 나이 : 1보다 크거나 같으며, 200보다 작거나 같은 정수
            memberList[i][1] = arr[1]; // 이름 : 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열
        }

        /* [2] 정렬(나이 순 -> 가입한 순) */
        Arrays.sort(memberList, (a, b) -> Integer.parseInt(a[0]) - Integer.parseInt(b[0]));

        /* [3] 출력 */
        StringBuilder sb = new StringBuilder();
        for (String[] arr : memberList) {
            sb.append(arr[0] + " " + arr[1] + "\n");
        }
        System.out.println(sb.toString());
    }
}