[백준][Node.js] 1181번 : 단어 정렬

 

 

 

Algorithm

-  단어 정렬 -

 

---

 

문제

알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.

 

1. 길이가 짧은 것부터

2. 길이가 같으면 사전 순으로

 

같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다.

 

입출력 예시

 

문제 풀기

let fs = require("fs");
let input = fs.readFileSync("/dev/stdin")
		.toString()
		.trim()
		.split("\n");
input.shift();

let obj = {};

for (let i = 0; i < input.length; i++) {
	let len = input[i].length;
	if (obj[len]) {
		if (obj[len].includes(input[i])) continue;
		obj[len].push(input[i]);
	} else obj[len] = [input[i]];
}

for (let key in obj) {
	if (obj[key].length === 1) {
		console.log(obj[key][0]);
	} else {
		obj[key].sort();
		console.log(obj[key].join("\n"));
	}
}