[백준] 문자열 / node.js 1427 소트인사이드

📌1427 소트 인사이드

 

www.acmicpc.net/problem/1427

1427번: 소트인사이드

 

내 풀이

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


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

console.log(
  numLst
    .sort((a, b) => b - a)
    .join("")
    .trim()
);

2143 => "2143"

하나의 문자로 입력받음

for 문을 돌며 배열에 넣기

정렬 

 

다른 풀이

const arr = require("fs").readFileSync("/dev/stdin").toString().trim().split("").map(i=>parseInt(i));
const nums = Array(10).fill(0);
arr.forEach(i => nums[9-i] += 1);
let sorted = "";
for (let i=0; i<nums.length; i++) {
    sorted += String(9-i).repeat(nums[i]);
}
console.log(sorted)

저번에 정렬할 때 썻던 방법인데 시간초과 떠서 못해서 이번엔 안썼지만

nums = [0,0,0,0,0,0,0,0,0,0] 를 만들고 

arr를 돌며 num[arr]을 해준다

 * 다만 여기서 내림차순 정렬이기 때문에 num[9-i]

 * 반복된 수가 나올 경우를 대비해 repeat(nums[i])

 

나의 풀이 방법과 큰 속도차이가 나진 않는다.

 

 

💙나는 단순히 정렬 = sort 해야지 라고 생각하는데 , 이런 저런 방법으로 푸는 사람들의 사고방식이 귀감이 된다.

 

 

---

내풀이 (오답)

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


n = parseInt(input.shift());

numLst = Array(n).fill(0);

input.map((ele, i) => (numLst[ele] += 1));

numLst.map((ele, i) => {
  if (ele !== 0) {
    for (let j = 0; j < ele; j++) {
      console.log(i);
    }
  }
});

입력숫자범위가 크면 자꾸 새로운 방법이 필요하다는 강박이 생겨 아까 배운 인덱스르 이용해 하는 방법을 생가해 보았지만 메모리초과 

 

 

근데 웬걸..

 

nodejs로 맞은 사람없는거 실화인가요...?

어쩐지...

아무튼 안됩니다 노드제이에스로!!!!

 

 

 

 

---

📌1931 회의실

www.acmicpc.net/problem/1931

1931번: 회의실 배정

내풀이(오답)

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


n = input.shift();

let numLst = [];

input.map((ele, i) => {
  numLst.push(ele.split(" "));
});

numLst = numLst.sort((a, b) => a[1] - b[1]);

numLst = numLst.sort((a, b) => a[0] - b[0]);

let startTime = 0;
let endTime = 0;

let cnt = 0;
for (let i = 0; i < numLst.length; i++){
    if (startTime >= numLst[i][0]) {
        cnt += 1
        endTime = numLst[i][1];
    }
}

회의 끝나는 시간 -> 회의 시작하는 시간으로 정렬한 후 

회의 끝나는 시간>-= 시작하는 시간 의 경우를 세려고 하다가 오류를 발견했느데

이런식으로 정렬하면 두가지 기준으로 정렬하는것이 아니라, 

마지막 기준으로만 정렬이 되는 것이었다.!!!!!

 

 

⭐️ 자바스크립트의 다중조건 sort

[[1,2] , [3,4]] 의 배열  두번째요소=> 첫번재 요소 로 정렬하기

sorted_list = input.sort((a, b) => {
  if (a[1] > b[1]) return -1;
  if (a[1] < b[1]) return 1;
  if (a[0] > b[0]) return -1;
  if (a[0] < b[0]) return 1;
  return 0;
});

⚠️여기서 주의할점 !

지금 input은 문자열이기 때문에 parseInt를 해주지 않으면 문자 유니코드를 기준으로 정렬하기

때문에 타입이 무엇인지 정확히 확인해야 한다.

 

 

내 풀이

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


n = input.shift();

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

//2가지 기준 정렬
numLst = numLst.sort(function (a, b) {
  if (parseInt(a[1]) > parseInt(b[1])) return 1;
  if (parseInt(a[1]) < parseInt(b[1])) return -1;
  if (parseInt(a[0]) > parseInt(b[0])) return 1;
  if (parseInt(a[0]) < parseInt(b[0])) return -1;
  return 0;
});

//회의끝<=회의시작
let endTime = 0;
let cnt = 0;
for (let i = 0; i < numLst.length; i++) {
  if (endTime <= parseInt(numLst[i][0])) {
    cnt += 1;
    endTime = parseInt(numLst[i][1]);
  }
}
console.log(cnt);

 

1) 2가지 기준으로 정렬 (회의끝나는 시간 -> 회의 시작하는 시간)

2) 회의 끝나는 시간이 시작하는 시간보다 작거나 같은 경우 (회의 가능 ) 으로 정하고 셈!

 

다른 풀이

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

input.shift()
input = input.map(v => v.split(' ').map(v => +v)).sort((a, b) => a[1]-b[1] || a[0]-b[0])

let [time, answer] = [0, 0]
for (let [s, e] of input)
    if (time <= s) {
        time = e
        answer++
    }
console.log(answer)

세상에

* split & int 로 바꾸기 & 다중조건 배열이 한번에 된다니...

* for문에서 변수 2개로 돌릴 수 있다니...

* 변수도 한번에 생성, 초기화 할 수 있다니...

 

많은 것을 알 게 된 고수의 코드였다.

 

 

💙 JS를 자유자재로 다루는 사람이 되자..