알고리즘 문제 풀이

[백준 알고리즘] Javascript 수열의 변화 1551번

호박고구마123 2023. 1. 18. 22:57

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

 

1551번: 수열의 변화

첫째 줄에 수열의 크기 N과 K가 주어진다. N은 20보다 작거나 같은 자연수이고, K는 0보다 크거나 같고, N-1보다 작거나 같은 정수이다. 둘째 줄에는 수열이 ‘,’로 구분되어 주어진다. 수열을 이루

www.acmicpc.net

const input = require("fs").readFileSync("/dev/stdin").toString().split("\n");
const [n, k] = input[0].split(" ");
let nums = input[1].split(",").map((num) => parseInt(num));

for (let i = 0; i < k; i++) {
  for (let j = nums.length - 1; j >= 0; j--) {
    nums[j] = nums[j] - nums[j - 1];
  }
  nums.splice(0, 1);
}
console.log(nums.join(","));