[JS] 배열 메서드 split과 splice

Yunhye Park·2024년 4월 14일

지식 습득

목록 보기

10/11

주어진 문제를 공학적으로 풀이하는 연습으로 코딩테스트 문제를 매일 하나 이상 푸는 중이다. 배열을 집중적으로 다루면서 MDN 문서로 배열 메서드 파라미터와 쓰임을 확인하고, 이를 적용해 보는 식으로 익숙해지는 중이다.

노션에 기록해서 따로 블로그엔 올리지 않고 있지만, split과 splice를 구분하여 정리해 본 건 여러모로 도움이 될 것 같아 이곳에도 올려본다!

백준 Node 10811

문제

도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2번째 바구니, ..., 가장 오른쪽 바구니를 N번째 바구니라고 부른다.

도현이는 앞으로 M번 바구니의 순서를 역순으로 만들려고 한다. 도현이는 한 번 순서를 역순으로 바꿀 때, 순서를 역순으로 만들 범위를 정하고, 그 범위에 들어있는 바구니의 순서를 역순으로 만든다.

바구니의 순서를 어떻게 바꿀지 주어졌을 때, M번 바구니의 순서를 역순으로 만든 다음, 바구니에 적혀있는 번호를 가장 왼쪽 바구니부터 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100)과 M (1 ≤ M ≤ 100)이 주어진다.

둘째 줄부터 M개의 줄에는 바구니의 순서를 역순으로 만드는 방법이 주어진다. 방법은 i j로 나타내고, 왼쪽으로부터 i번째 바구니부터 j번째 바구니의 순서를 역순으로 만든다는 뜻이다. (1 ≤ i ≤ j ≤ N)

도현이는 입력으로 주어진 순서대로 바구니의 순서를 바꾼다.

출력

모든 순서를 바꾼 다음에, 가장 왼쪽에 있는 바구니부터 바구니에 적혀있는 순서를 공백으로 구분해 출력한다.

예제 입력 1

예제 출력 1

3 4 1 2 5

풀이

sudo

입력 세팅 : 바구니 개수(N), 바구니 역순 횟수(M) 분리
명령 추출 : 입력에서 command 부분만 순회하며 i와 j 추출
배열 일부 요소만 역순으로 배치
1. 변경할 부분(arr) : slice로 i와 j 사이의 요소를 추출하여, reverse 로 역순 만들기
2. 기존 배열에 합치기 : splice 로 기존 배열(bucket)의 i부터 j까지 요소를 삭제한 후 그 자리를 arr 요소로 채우기
출력 세팅 : 바구니 요소와 인덱스를 동일하게 만들기 위해 bucket의 인덱스 0은 무시했으므로, 이를 제외한 부분만 출력

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

const bucketArr = input[0].split(' ').map(Number);
const bucket = Array(bucketArr[0] + 1).fill(0).map((a, b) => a + b); //바구니
const M = +bucketArr[1]; // 횟수

for(let idx = 1; idx <= M; idx++) {
	const [i, j] = input[idx].split(' ').map(Number);

	// bucket에서 인덱스 i부터 j까지 역순으로
	const arr = bucket.slice(i, j + 1).reverse();

  // 인덱스 i부터 arr의 크기만큼 요소를 삭제하고, 그 자리를 arr의 요소로 fill
	bucket.splice(i, arr.length, ...arr);
}

console.log(bucket.slice(1).join(' '));

slice와 splice

slice

기존 배열의 시작 idx부터 끝 idx까지 얕은 복사하여 새 배열 반환

Array.slice([시작 idx[, 끝 idx]]);

필수 파라미터 없음
끝 idx 미지정 시, 배열의 길이로 간주 ( ⇒ 시작 idx부터 마지막 idx까지)
- 최대 idx는 배열의 길이 ( ⇒ 배열 길이보다 큰 수를 지정해도 배열 길이로 간주)

splice

기존 배열의 요소를 변경(추가/삭제/교체)

Array.splice(시작 idx[, 지울 idx 개수[, 추가 요소, [다음 추가 요소, ...]]])

시작 idx는 필수 파라미터
배열 시작 idx부터 지울 idx 개수(끝 idx로 간주해도 무방)만큼 요소를 삭제하고, 그 자리를 추가 요소로 변경
끝 idx에 0을 기입하면 아무 요소도 삭제하지 않음 ⇒ 특정 인덱스에 추가할 때 사용 가능
ex.

const fruits = ["banana", "kiwi", "orange", "strawberry"];

// 새 요소 추가: 인덱스 2번에 'tomato'와 'peach' 요소 추가
const addFruits = fruits.splice(2, 0, "tomato", "peach");
console.log(fruits); // ["banana", "kiwi", "orange", "tomato", "peach", "strawberry"]

// 기존 요소 삭제: 인덱스 4번에서 요소 1개 삭제 (즉 인덱스 4번 요소인 'peach' 삭제)
const removeFruits = fruits.splice(4, 1);
console.log(fruits); // ["banana", "kiwi", "orange", "tomato", "strawberry"]

// 기존 요소 교체: 인덱스 1번('kiwi')을 'apple' 요소로 변경
const changeFruits = fruits.splice(1, 1, 'apple');
console.log(fruits); // ["banana", "apple", "orange", "tomato", "strawberry"