[백준] node.js 정렬 / 1181 단어정렬

📌1181 단어 정렬

www.acmicpc.net/problem/1181

1181번: 단어 정렬

어제 풀었던 다중 조건 정렬을 이용하는게 떠올라 바로 도전!

 

내 풀이

const fs = require("fs");

const input = fs.readFileSync("./test").toString().trim().split("\n");
input.shift();

sorted_lst = new Set(input);
sorted_lst = [...sorted_lst];

sorted_lst = sorted_lst.sort(function (a, b) {
  if (a.length > b.length) return 1;
  if (a.length < b.length) return -1;
  if (a > b) return 1;
  if (a < b) return -1;
  return 0;
});

sorted_lst.map((ele) => console.log(ele));

1) 받은 입력배열을 list -> set -> list 과정을 걸쳐 중복 제거

2) 길이가 짧은 순 -> 사전 순 으로 다중정렬 

 

sorted_lst = sorted_lst.sort((a, b) => a.length - b.length || a - b);

사실 처음에 정렬할 때에는 이렇게 묶어 주었는데 ,

(왼) 답안  (우) 오답

이처럼 사전순 정렬이 먹지 않았다. 이게 먹게 하려면

sorted_lst = sorted_lst.sort(
  (a, b) => a.length - b.length || a.localeCompare(b)
);

이렇게 localeCompare를 사용해야 사전순 정렬도 가능해졌다.

 

 

다른 풀이

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

input.shift();

console.log(
  [...new Set(input)]
    .sort((a, b) => a.length - b.length || a.localeCompare(b))
    .join("\n")
);

같은 로직을 썼다고 생각했는데  시간차이가 엄청났다 .

뭐때문인지 알아보기 위해 하나씩 지워보며 확인했더니..

 

마지막에 map을 돌리며 출력하는 것 때문이었다.

단지 출력을 위해 돌렸는데 시간을 7배나 잡아먹다니...

되게 놀랐고. 앞으로 출력은 문자열로 만들어서 붙이는 방법을 사용해야 겠다고 다짐했다.

sorted_lst.map((ele) => console.log(ele));

console.log(sortes_list.join("\n")(;

 

---

 

📌11650 좌표정렬

www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

 

내 풀이 (시간초과)

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

input.shift();
let point_lst = [];
input.map((ele, i) => {
  point_lst.push(ele.split(" "));
});

point_lst = point_lst.sort((a, b) => a[0] - b[0] || a[1] - b[1]);
point_lst.map((ele) => {
  console.log(ele[0], ele[1]);
});

map을 두번이나 돌렸더니 역시나 시간초과에 걸렸다.

여기서 시간을 줄이려면 

1) 처음부터 input을 이중배열로 받던가

2) 출력할 때 join 할 방법을 찾던가 

 

 

 

 

다른 풀이

const fs = require("fs");
let input = (fs.readFileSync("/dev/stdin") + "")
  .trim()
  .split("\n")
  .map((e) => e.split(" ").map(Number));
input.shift();

console.log(
  input
    .sort((a, b) => a[0] - b[0] || a[1] - b[1])
    .join("\n")
    .replace(/\,/g, " ")
);

join으로 출력하는  방법을 찾았다..

바로 정규표현식!@!!! 

 

/\,/g  는 전체 문자에서 ,를 찾아라 라는뜻 

 

 

 

 

 

💙유용한 정규표현식은 외워놔야겠다.