[백준/Node.js] 10811번 풀이 || JavaScript

요 문제 처음에 풀 때 너무 오래 걸려서 포기하고 오늘 약 2시간 반 정도 걸려서 푼 듯 하다.

문제 풀 때 이렇게 길게 코드를 짠 건 처음이고, 계속 될 듯 하면서 안돼서 뚜시뚜시 하면서 풀었다.

 

무튼 풀긴 풀었으니 속이 시원하다!

 

let input = require('fs').readFileSync('/dev/stdin').toString().trim().split("\n").map(i => i.split(" "));

const basketCount = +input[0][0];
const loop = +input[0][1];

let baskets = [];
let revRange = [];
for (let i = 0; i < basketCount; i++) {
    baskets.push(i + 1);
    revRange.push(i + 1);
}

for (let i = 1; i <= loop; i++) {
    let from = +input[i][0];
    let to = +input[i][1];
    revRange = baskets.map(v => v);
    baskets = reverseFn(from, to, revRange, baskets);
}
console.log(...baskets);

function reverseFn(from, to, revRange, baskets) {
    revRange = revRange.splice(from - 1, to - from + 1).reverse();
    for (i = 0; i < to - from + 1; i++) {
        baskets[from + i - 1] = revRange[i];
    };
    return baskets;
}

 

애먹었던 포인트

1. 배열의 얕은 복사. 

splice 를 이용해서 풀었는데 처음 만든 바구니 배열을 복사해 반전 시키니,

원래 위치에 있던 바구니 함수도 해당 범위 만큼 사라져있었다.

배열을 다시 한 basket 함수를 map 함수를 이용해 새로운 함수를 만들어내면서 reverse 용 배열에 넣어주고

그 다음에 splice로 가공을 했다.

 

2. 함수 for 문에서 for 문의 범위를 ~ to 까지로 잡은 점. 

1 2 가 from to 일 때는 문제 없지만, 

3 4 인 경우에는 3~4 라서 실질적으로 for문이 돌아야하는 범위는 2 자리 뿐이다. 

to-from+1 을 해줘야 반전 시키는 숫자의 개수가 된다. 

 

3. 출력시 배열이 아니라 배열 안의 숫자들만 출력해줘야한다.

...basket

 

 

 

 

그리고 백준 허브가 어느정도 해결이 되어, (설정을 바꾸긴 했지만)

오랜만에 백준 폴더에 깃헙 업로드!