Algorithm/프로그래머스
[Lv.0/Python] 수열과 구간 쿼리 3
chocoji
2023. 6. 24. 21:14
문제
https://school.programmers.co.kr/learn/courses/30/lessons/181924
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
문제 설명
정수 배열 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] |
Code
def solution(arr, queries):
for i, j in queries:
arr[i], arr[j] = arr[j], arr[i]
return arr