프로그래머스 LV.0 수열과 구간 쿼리 3

프로그래머스 LV.0 수열과 구간 쿼리 3

https://school.programmers.co.kr/learn/courses/30/lessons/181924

프로그래머스

 

1. 문제 명

수열과 구간 쿼리 3

2. 문제 설명

정수 배열 arr와 2차원 정수 배열 queries이 주어집니다. queries의 원소는 각각 하나의 query를 나타내며, [i, j] 꼴입니다.

각 query마다 순서대로 arr[i]의 값과 arr[j]의 값을 서로 바꿉니다.

위 규칙에 따라 queries를 처리한 이후의 arr를 return 하는 solution 함수를 완성해 주세요.

3. 제한 사항

• 1 ≤ arr의 길이 ≤ 1,000
  • 0 ≤ arr의 원소 ≤ 1,000,000
• 1 ≤ queries의 길이 ≤ 1,000
  • 0 ≤ i < j < arr의 길이

4. 예시

arr	queries	result
[0, 1, 2, 3, 4]	[[0, 3],[1, 2],[1, 4]]	[3, 4, 1, 0, 2]

5. 기본 제공 코드

function solution(arr, queries) {
    var answer = [];
    return answer;
}

6. 제출한 내 답

const solution = (arr, queries) => {
  for (i = 0; i < queries.length; i++) {
    [arr[queries[i][0]], arr[queries[i][1]]] = [
      arr[queries[i][1]],
      arr[queries[i][0]],
    ];
  }
  return arr;
};

// 테스트
console.log(
  solution(
    [0, 1, 2, 3, 4],
    [
      [0, 3],
      [1, 2],
      [1, 4],
    ]
  )
);

 

6-2. VSC에 작성한 내용

const solution = (arr, queries) => {
  for (i = 0; i < queries.length; i++) {
    // console.log(`${queries[i][0]}, ${queries[i][1]}`);
    [arr[queries[i][0]], arr[queries[i][1]]] = [
      arr[queries[i][1]],
      arr[queries[i][0]],
    ];
    // console.log(arr);
  }
  return arr;
};

// 테스트
console.log(
  solution(
    [0, 1, 2, 3, 4],
    [
      [0, 3],
      [1, 2],
      [1, 4],
    ]
  )
);

7. 특이사항

배열의 요소 맞교환

[배열[바꿀 요소 A], 배열[바꿀 요소 B]] = [배열[바꿀 요소 B], 배열[바꿀 요소 A]]

const switchValues = (arr, index1, index2) => {
  [arr[index1], arr[index2]] = [arr[index2], arr[index1]];
}

8. 다른 사람이 작성한 답

8-1. forEach

function solution(arr, queries) {
    queries.forEach( ([a,b]) => {
        [arr[a],arr[b]] = [arr[b],arr[a]];
    })
    return arr;
}

 

8-2 for of

function solution(arr, queries) {
    for(let [i, j] of queries) {
        [arr[i], arr[j]] = [arr[j], arr[i]];
    }
    return arr;
}