😈 수열과 구간 쿼리 3
📗 문제 설명
정수 배열 arr
와 2차원 정수 배열 queries
이 주어집니다. queries
의 원소는 각각 하나의 query
를 나타내며, [i, j]
꼴입니다.
각 query
마다 순서대로 arr[i]
의 값과 arr[j]
의 값을 서로 바꿉니다.<
위 규칙에 따라 queries
를 처리한 이후의 arr
를 return 하는 solution 함수를 완성해 주세요.<
👀 제한사항
- 1 ≤
arr
의 길이 ≤ 1,000- 0 ≤
arr
의 원소 ≤ 1,000,000
- 0 ≤
- 1 ≤
queries
의 길이 ≤ 1,000- 0 ≤
i
<j
<arr
의 길이
- 0 ≤
📃 입출력 예
arr | queries | result |
---|---|---|
[0, 1, 2, 3, 4] | [[0, 3],[1, 2],[1, 4]] | [3, 4, 1, 0, 2] |
💬입출력 예 설명
입출력 예 설명 #1
- 각 쿼리에 따라
arr
가 다음과 같이 변합니다.
arr |
---|
[0, 1, 2, 3, 4] |
[3, 1, 2, 0, 4] |
[3, 2, 1, 0, 4] |
[3, 4, 1, 0, 2] |
- 따라서 [3, 4, 1, 0, 2]를 return 합니다.
💎나의 풀이
나는 정말 2차원 배열이 싫다.
우선 for of문으로 queries를 풀어주고,
2차원 배열의 값들의 위치를 변경해주자.
const solution = (arr, queries) => {
for (const [i, j] of queries) {
[arr[i], arr[j]] = [arr[j], arr[i]];
}
return arr;
}
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스 😈] JavaScript 글자 지우기 (1) | 2023.10.16 |
---|---|
[프로그래머스 😈] JavaScript 문자열 뒤집기 (1) | 2023.10.16 |
[프로그래머스 😈] JavaScript 세 개의 구분자 (0) | 2023.10.16 |
[프로그래머스 😈] JavaScript 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 (1) | 2023.10.16 |
[프로그래머스 😈] JavaScript 간단한 논리 연산 (0) | 2023.10.16 |