문제

도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 이때, 다음과 같은 조건으로 학생의 성적을 정렬하는 프로그램을 작성하시오.

국어 점수가 감소하는 순서로
국어 점수가 같으면 영어 점수가 증가하는 순서로
국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로
모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.)

입력

첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다.

출력

문제에 나와있는 정렬 기준으로 정렬한 후 첫째 줄부터 N개의 줄에 걸쳐 각 학생의 이름을 출력한다.

예제 입력

12
Junkyu 50 60 100
Sangkeun 80 60 50
Sunyoung 80 70 100
Soong 50 60 90
Haebin 50 60 100
Kangsoo 60 80 100
Donghyuk 80 60 100
Sei 70 70 70
Wonseob 70 70 90
Sanghyun 70 70 80
nsj 80 80 80
Taewhan 50 60 90

예제 출력

Donghyuk
Sangkeun
Sunyoung
nsj
Wonseob
Sanghyun
Sei
Kangsoo
Haebin
Junkyu
Soong
Taewhan

내가 했던 풀이 방법

1. 입력받은 내용을 개행문자를 제거하고 공백을 기준으로 나누어 배열로 저장해준다.
2. input 전체를 정렬해준다. 이때, 국어 점수가 같지 않을 경우 더 높은 사람이 먼저 출력되도록 하고, 같을 경우 영어 점수로 비교한다. 영어 점수가 같지 않을 경우 더 낮은 사람이 먼저 출력되도록 하고, 같을 경우 수학 점수로 비교한다. 수학 점수가 같지 않을 경우 더 높은 사람이 먼저 출력되도록 하고, 같을 경우 이름으로 비교한다.
3. lexicographical 함수를 이용하여 사전순으로 이름을 비교한다. 이때 사전순은 아스키코드 순서를 의미하므로, 0부터 length를 1씩 증가해주면서 알파벳이 처음 달라지는 경우 더 앞에 있는 이름은 -1을 뒤에 있는 이름을 1로 return 해준다. 만약 length가 두 이름 중 하나의 길이를 넘어설 경우 0을 출력한다.

코드

const fs = require('fs');
const [n, ...input] = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

for (let i = 0; i < n; i++) {
  input[i] = input[i].trim().split(' ');
}

input.sort((a, b) => {
  if (a[1] === b[1]) {
    if (a[2] === b[2]) {
      if (a[3] === b[3]) {
        return lexicographical(a[0], b[0]);
      } else {
        return b[3] - a[3];
      }
    } else {
      return a[2] - b[2];
    }
  } else {
    return b[1] - a[1];
  }
});

let answer = '';
for (let i = 0; i < n; i++) {
  answer += input[i][0] + '\n';
}

console.log(answer.trim());

function lexicographical(a, b) {
  let length = 0;
  while (true) {
    if (a.length === length || b.length === length) break;
    if (a.charAt(length).charCodeAt() < b.charAt(length).charCodeAt()) {
      return -1;
    } else if (a.charAt(length).charCodeAt() > b.charAt(length).charCodeAt()) {
      return 1;
    } else {
      length++;
    }
  }
  return 0;
}

회고

쉽게 풀었는데? 라고 생각했는데 한 번 틀렸던 문제. 문제에서 제시한 사전순은 아스키코드를 의미했는데 처음에 풀이할 때는 localeCompare 메소드를 이용해주어 원하는 결과가 나오지 않았다. 사전순이라는 단어를 보고 aAbB...를 생각했는데 아스키코드 순서였다는 점은 좀 당황스럽긴 했지만, 대부분에 코딩문제에서 사전순이 아스키코드 순서라고 생각하라는 말에 그러라고 하면 그래야지 뭐.... 생각하게 됐다. Java보다 sort 내부 함수를 설정하는 방법이 너무 간단해서 좋은 것 같다. Java는 익숙해지기까지 좀 걸렸는데... 굿