[이코테 with Java] 성적이 낮은 순서로 학생 출력하기

문제

N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 학생의 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램을 작성하시오.

 

입력 조건

• 첫 번째 줄에 학생의 수 N이 입력된다. (1 <= N <= 100,000)
• 두 번째 줄부터 N + 1번째 줄에는 학생의 이름을 나타내는 문자열 A와 학생의 성적을 나타내는 정수 B가 공백으로 구분되어 입력된다. 문자열 A의 길이와 학생의 성적은 100 이하의 자연수이다.

출력 조건

• 모든 학생의 이름을 성적이 낮은 순서대로 출력한다. 성적이 동일한 학생들의 순서는 자유롭게 출력해도 괜찮다.

입력 예시

2
홍길동 95
이순신 77

 

출력 예시

이순신 홍길동

 

---

1. 나의 코드

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();

        String[] name = new String[N];
        int[] score = new int[N];

        scanner.nextLine(); // Consume newline left-over

        for (int i = 0; i < N; i++) {
            String[] input = scanner.nextLine().split(" ");
            name[i] = input[0];
            score[i] = Integer.parseInt(input[1]);
        }

        int min_index = 0;
        // Selection Sort
        for (int i = 0; i < N ; i++) {
            
            if (score[i] < score[min_index]) {
                    min_index = i;
                }
        }

        for (int i = 0; i < N; i++){
            int tempScore = score[min_index];
            score[min_index] = score[i];
            score[i] = tempScore;

            String tempName = name[min_index];
            name[min_index] = name[i];
            name[i] = tempName;
        }


        // Print sorted names
        for (String sortedName : name) {
            System.out.print(sortedName + " ");
        }
    }
}

 

나는 총 세 가지 배열을 선언해주었다.

첫 번째는 입력으로 받을 String 배열, 두 번째는 이름을 저장할 String 배열, 세 번째는 점수를 저장할 int 배열이다.

 

입력을 받은 다음 " "(공백)을 기준으로 분리를 해서 첫 번째 인덱스는 이름, 두 번째 인덱스는 점수 배열에 저장한다.

그 다음에는 점수 배열을 작은 순서로 나열하는데, 이때 점수 배열에 맞추어 이름 배열도 같이 나열한다.

 

 

 

2. 동빈님의 코드

import java.util.*;

class Student implements Comparable<Student> {

    private String name;
    private int score;

    public Student(String name, int score){
        this.name = name;
        this.score = score;
    }

    public String getName() {
        return this.name;
    }

    public int getScore() {
        return this.score;
    }

    // 정렬 기준은 '점수가 낮은 순서'
    @Override
    public int compareTo(Student other) {
        if(this.score < other.score){
            return -1;
        }
        return 1;
    }
}

public class Main {

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        // N을 입력받기
        int n = sc.nextInt();

        // N명의 학생 정보를 입력받아 리스트에 저장
        List<Student> students = new ArrayList<>();

        for(int i = 0; i < n; i++){
            String name = sc.next();
            int score = sc.nextInt();
            students.add(new Student(name, score));
        }

        Collections.sort(students);

        for(int i = 0; i < students.size(); i++){
            System.out.print(students.get(i).getName() + " ");
        }
    }
}

 

동빈님은 "객체 생성"을 통해 지저분해지지 않도록 했다.

우선 sort 호출을 위한 Comparable 인터페이스를 구현했다.

 

Comparable 인터페이스는 객체를 정렬하는 데 사용되는 메소드인 compareTo() 메서드를 정의하고 있다. 

이때 compareTo() 메서드는는 sort 메서드 호출할 때 반드시 오버라이딩해서 보여줘야 한다.

 

compareTo() 메서드가 하는 일은 메서드 정렬의 기준을 정의하는 것이다.

-1이면 현재보다 앞으로, 0이면 그대로, 1이면 뒤로 가게 된다.

 

이 코드에서는 점수가 낮은 순서로 정렬하기 때문에 점수가 작으면 -1을 return 해주고,

점수가 높거나 같은 경우는 1을 return 해준다.

여기서 0을 따로 분리하지 않은 이유는 값이 같은 경우는 배열에 영향을 주지 않기 때문이다.