# [Algorithm/JS] 백준 1181번 단어 정렬
# Question
알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.
- 길이가 짧은 것부터
- 길이가 같으면 사전 순으로
# Input
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
# Output
조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다.
# Example
# Input
13
but
i
wont
hesitate
no
more
no
more
it
cannot
wait
im
yours
1
2
3
4
5
6
7
8
9
10
11
12
13
14
2
3
4
5
6
7
8
9
10
11
12
13
14
# Output
i
im
it
no
but
more
wait
wont
yours
cannot
hesitate
1
2
3
4
5
6
7
8
9
10
11
2
3
4
5
6
7
8
9
10
11
# Solution
const fs = require('fs');
const [N, ...input] = fs.readFileSync('dev/stdin').toString().trim().split('\n');
input.sort().sort((a, b) => a.length - b.length); // 1
let result = '';
[...new Set(input)].map((str) => (result += `${str}\n`)); // 2
console.log(result);
1
2
3
4
5
6
7
8
2
3
4
5
6
7
8
- sort 메소드는 정렬한 값을 반환하는 메소드다. 인자로 아무것도 전달하지 않으면 기본적으로 오름차순으로 정렬된다. 나는 1차적으로 오름차순으로 정렬 하고, 체이닝을 통해 sort 메소드를 한번 더 사용해 문자열의 길이에 따른 정렬을 수행했다.
set은 배열의 중복 값을 제거하여 배열로 반환한다.