Jayden1116 2022. 6. 14. 21:44
const fs = require('fs');
const path = process.platform === 'linux' ? '/dev/stdin' : './data.txt';

const input = fs
  .readFileSync(path)
  .toString()
  .trim()
  .split('\n')
  .map((x) => parseInt(x));

const solve = (input) => {
  const count = input.shift();

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

  console.log(input.join('\n'));
};

solve(input);

๋ฐฑ์ค€


ํ—ˆ์–ด... ๋ฐฑ์ค€ ๋ฌธ์ œ ํ’€๊ธฐ ์ „์— ์งง์€ ๋ฌธ์ œ ์•ˆ๋‚ด๋ฅผ ๋ณด๋ฉด
2750์˜ ๊ฒฝ์šฐ ๋ฒ„๋ธ”์ •๋ ฌ ๋˜๋Š” ์„ ํƒ์ •๋ ฌ์„ ์ด์šฉํ•ด์„œ ํ’€๊ณ (์‹œ๊ฐ„๋ณต์žก๋„ : O(n^2))
2751์˜ ๊ฒฝ์šฐ ๋ณ‘ํ•ฉ์ •๋ ฌ ๋˜๋Š” ํž™์ •๋ ฌ์„ ์ด์šฉํ•ด์„œ ํ’€๊ธธ ์ถ”์ฒœํ•˜๊ณ  ์žˆ๋‹ค.(์‹œ๊ฐ„๋ณต์žก๋„ : O(nlogn))
ํ—ˆ๋‚˜, ๋ณ‘ํ•ฉ ๋ฐ ํž™์ •๋ ฌ ๊ตฌํ˜„ ๋‚œ์ด๋„๊ฐ€ ์žˆ์œผ๋‹ˆ ๊ฐ ์–ธ์–ด์— ๋‚ด์žฅ๋œ ์ •๋ ฌํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•  ๊ฒƒ์„ ์ถ”์ฒœํ•˜๊ณ  ์žˆ๋‹ค.
javascript์˜ ๊ฒฝ์šฐ sort()๋ฅผ ์ด์šฉํ•˜์—ฌ ์ •๋ ฌ ํ›„ ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•œ console.log๋ฅผ ํ•ด๋„ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ•˜์˜€๋‹ค.
์ด๋ฅผ ์ฐพ์•„๋ณด๋‹ˆ, console.log ์ž์ฒด์˜ ์‹คํ–‰์ด ์—ฌ๋Ÿฌ๋ฒˆ ๋ฐ˜๋ณต๋˜์–ด ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚˜๋Š” ๊ฒƒ์ด์—ˆ๊ณ 
์œ„์™€ ๊ฐ™์ด join method๋ฅผ ํ†ตํ•ด console.log๋ฅผ ํ•œ๋ฒˆ๋งŒ ์‚ฌ์šฉํ•˜์˜€๋‹ค.
2750๋ฒˆ์„ ๋‹ค์‹œ ํ’€์–ด๋ด์•ผ๊ฒ ๋‹ค!