[백준] node.js / 정렬 2750 숫자 정렬하기

🥲

JS로 알고리즘을 풀기로 결심했다.

파이썬은 정말 좋다 . 쉽고 간편한고 한줄로 끝나고 .. 장점은 끝도 없지만

 프론트엔드 개발자가 목표인 이상 자스로 알고리즘을 풀 수 있어야 한다 ..(흑흑 

고로 다시 기억을 살려 입출력 받는 법을 알아내었다.

백준은 입출력이 까다롭기 때문에...

 

---

 

 

📌2750 숫자 정렬하기

www.acmicpc.net/problem/2750

2750번: 수 정렬하기

 

 

 

내 풀이

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


input.shift();

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

for (let i = 0; i < input.length; i++) {
  console.log(input[i]);
}

 

자스의 sort 방법은 화려했다.

화살표 함수로 오름차순인지 내림차순인지 알려줘야 한다.

input.sort()는 파이썬에서나 통한다 

 

---

📌11399 ATM

www.acmicpc.net/problem/11399

11399번: ATM

처음 입력받는 부분에서 많이 해맸다.

 

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

5
3 1 4 3 2

이 값을 입력 받았더니 

['5', '3 1 4 3 2']

정확히 이렇게 입력이 받아졌다. 숫자도 아니고 분리도 안된 상태~

 

 

 

내 풀이

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


const answer = input
  .split(" ")
  .sort((a, b) => a - b)
  .reduce((acc, cur, i) => acc + cur * (n - i), 0);

console.log(answer);

처음엔 reduce((acc,cur) => acc +cur)

이렇게 생각했는데 다음과 같은 두가지 이유로 사항들이 추가되었다.

 

 

 * (n-i) 하는 이유

누적값이 계속 더해져야 함

12334 는 

1  1+2  1+2+3  1+2+3+3  1+2+3+3+4

 

* 0 부터  인덱스를 넣는 이유

현재 acc ,cur값은 문자이기 때문에 초기값을 0으로 넣어서 숫자연산으로 만든다.

 

 

💙 파이썬과 자스의 혼합으로 인해 머리가 어지러웠다. reduce함수를 자유자재로 구현할 수 있는 내가 되기를 ...