관리 메뉴

막내의 막무가내 프로그래밍 & 일상

[알고리즘] 백준 10814 나이순 정렬 -정렬- 본문

알고리즘/문자열, 정렬

[알고리즘] 백준 10814 나이순 정렬 -정렬-

막무가내막내 2020. 6. 24. 21:55
728x90

 

 

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

 

10814번: 나이순 정렬

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 �

www.acmicpc.net

 

백준 단계별풀기 정렬 마지막 단계인 나이순 정렬을 풀어봤습니다. 

간단한 문제였습니다. 

 

풀이는 다음과 같습니다.

 

[Java]

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        String[][] arr = new String[N][2];
        for (int i = 0; i < N; i++) {
            arr[i][0] = sc.next();
            arr[i][1] = sc.next();
        }
        Arrays.sort(arr, new Comparator<String[]>() {
            @Override
            public int compare(String[] o1, String[] o2) {
                return Integer.parseInt(o1[0]) - Integer.parseInt(o2[0]);
            }
        });

        for (int i = 0; i < N; i++) {
            System.out.println(arr[i][0] + " " + arr[i][1]);
        }
    }
}

 

 

 

https://github.com/mtjin/algorithm_practice/tree/master/%EB%B0%B1%EC%A4%80%2010814%20%EB%82%98%EC%9D%B4%EC%88%9C%20%EC%A0%95%EB%A0%AC%20-%EC%A0%95%EB%A0%AC-

 

mtjin/algorithm_practice

알고리즘 문제풀이 연습. Contribute to mtjin/algorithm_practice development by creating an account on GitHub.

github.com

 

댓글과 공감은 큰 힘이 됩니다. 감사합니다!!

728x90
Comments