글 읽기 - Node.js 2751번 시간초과

luciferkala 4년 전 0

기본 라이브러리만 사용했는데도 시간초과가 뜨네요 ㅠㅠㅠㅠ

도와주세요 ㅠ

const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});
const input = [];

rl.on("line", line => {
  input.push(parseInt(line));
}).on("close", () => {
  input.shift();
  input.sort((a, b) => a - b).forEach(element => console.log(element));
  process.exit();
});

ibs06 4년 전 4

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

console.log가 느린친구라 정렬된값 하나마다 호출하시면 최대 100만번 호출됩니다.

정렬 후 결과값 출력시에는 배열 join을 써서 하나의 문자열로 출력하면 통과됩니다.

The array. join() method is an inbuilt function in JavaScript which is used to join the elements of an array into a string. The elements of the string will be separated by a specified separator and its default value is comma(, ).

// [18249] 욱제가 풀어야 하는 문제 2020.01.15 수 11:30
const line = require("fs").readFileSync("/dev/stdin", "utf8");

let [firstLine, ...data] = line
  .trim()
  .split("\n")
  .map(v => Number(v));

const input = data.sort((a, b) => a - b);

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

luciferkala 4년 전 1

와....console.log()가 많이 느리군요 ㅠㅠㅠㅠㅠ

감사합니다!! 하나 배워갑니다

damho0514 2년 전 0

안녕하세요. 자스 공부중에 궁금한게 있어 댓글 남깁니다^^

utf-8 인코딩을 하는 이유와, 4번쨋줄 배열 안에 ...data값만 있는게 아닌 firstLine까지 있어야하는 이유를 알 수 있을까요?

hse05105 2년 전 2

지나가는 사람인데 아주 짧은 지식으로 의견 달아보자면

utf-8은 저도 잘 모르지만 Node.js는 반드시 utf-8 로 문자들을 읽어야 하는데

fs 모듈을 이용해서 파일등을 불러올 때 ANSI? 같은 utf-8이 아닌 인코딩 방식으로 불러올 수도 있더라고요

결론 ) Node.js 사용할 때 utf-8로 지정해주어야 안전해서 그런 것 같고

firstLine은 아래 코드에서 사용하지 않아도

구조 분해 할당할 때 firstLine을 따로 정의하지 않으면 첫번째 입력값까지 data 배열에 포함되니까

firstLine은 따로 빼낼 수 밖에 없었던 것 같아요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

Node.js 2751번 시간초과

luciferkala 4년 전 0

ibs06 4년 전 4

luciferkala 4년 전 1

damho0514 2년 전 0

hse05105 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말