[JavaScript/BOJ] 1181 - 단어 정렬

📌 문제(정렬 알고리즘)

1181번: 단어 정렬

 

📝 풀이

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

function solution(input) {
  let answer;
  const [size, ...arr] = input;
  
  // 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력
  let newArr = [...new Set(arr)];

  // 길이가 짧은 것부터, 길이가 같으면 사전 순으로
  newArr.sort((a, b) => {
    if (a.length > b.length) return 1;
    else if (a.length === b.length && a > b) return 1;
    else return -1;
  });
  answer = newArr.join('\n');

  return answer;
}

console.log(solution(input));

 

💡 새롭게 알게된 점

'<', '>' 연산자를 사용하여 문자열의 순서를 비교할 수 있다.

• '<', '>' 연산자는 문자열을 '사전 순서'대로 비교하여 결과를 리턴한다.
• 더 정확하게 말하면, 문자열의 ASCII 값을 비교하여 결과를 리턴한다.

 

📚 참고한 사이트

https://hianna.tistory.com/374

[Javascript] 문자열 비교하기 (동등 비교, 대소 비교)