백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1835 , 카드 [deque]

백준/ Silver 4 문제 , 백준 Node.js 자바스크립트 1835 , 카드  [deque]

 

 

 

문제 출처

https://www.acmicpc.net/problem/1835

1835번: 카드

 

 

풀이

이런 류의 문제는 문제가 설명해준 방법을 역으로 접근해서 풀면 쉽게 풀린다.

 

빼는게 아니고 넣어가면서 원본 배열을 만들어주자

 

 

 

 

 

 

정답

 

 

 

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

const T = Number(input);

dq = [T];
for (let i = T - 1; i > 0; i--) {
  dq = [i, ...dq];
  for (let j = 0; j < i; j++) {
    let tmp = dq.splice(dq.length - 1, 1);
    dq = [...tmp, ...dq];
  }
}

console.log(dq.join(" "));