[백준] 바구니 뒤집기 - 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)

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

 

[입력 예시]

5 4
1 2
3 4
1 4
2 2

 

[출력]

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

 

[출력 예시]

3 4 1 2 5

 

---

나의 풀이

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

const [N, M] = input[0].split(' ').map(Number);

// 바구니 배열 생성 [(1) (2) (3) (4) (5)]
let basket = Array.from({ length: N }, (_, i) => i+1);

// 네번 바꿔줄거야
for (let i = 1; i <= M; i++) {
  // 시작점 a, 끝점 b
  const [a, b] = input[i].split(' ');

  // 범위를 역순으로 만들어서 임시로 넣을 장소
  const tmp = [];

  // 역순으로 만들 원소 채취
  // a, b는 바구니 수 기준이라 실제 인덱스 보다 +1
  // 따라서 시작점에서 -1 해주고, 끝점 미포함 해주면
  // 원하는 원소를 얻을 수 있다.
  // ex) a = 1, b = 2
  // 실제로는 0번째 원소, 1번째 원소 => 0, 1 push
  for (let j = a - 1; j < b; j++) {
    tmp.push(basket[j]);
  }

  // 뒤집을 원소들 역순으로~
  tmp.reverse();

  // splice 메서드를 이용해서
  // 배구니 배열에서 기존 a ~ b 요소 삭제하고,
  // 그 자리에 b ~ a 요소를 추가한다.
  // .splice(시작 인덱스, 삭제할 원소 수, 추가할 요소)
  basket.splice(a - 1, b - a + 1, ...tmp);
}

// .join 메서드를 이용해서
// 배열을 모두 합치는데, 원소 사이에 ' ' 공백을 추가한다.
console.log(basket.join(' '));

---

알게된 점

• 내장 메서드만 잘 써도 문제를 풀 수 있다!
• 도현이는 왜 자꾸 바구니 가지고 장난을 쳐서 날 힘들게 하는거야~

 

 

[MDN Splice]

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/splice