[Programmers] #181924 - 수열과 구간 쿼리 3 [Java][C++][Python]
[Programmers] #181924 - 수열과 구간 쿼리 3 [Java][C++][Python]
1. 아이디어
각 쿼리는 두 위치의 값을 맞바꾸라는 것이므로 queries를 앞에서부터 순서대로 적용하면 된다.
2. 코드
풀이 [Java][C++][Python]
1
2
3
4
5
6
7
8
9
10
11
class Solution {
public int[] solution(int[] arr, int[][] queries) {
for (int[] q : queries) {
int tmp = arr[q[0]];
arr[q[0]] = arr[q[1]];
arr[q[1]] = tmp;
}
return arr;
}
}
1
2
3
4
5
6
7
8
9
10
#include <bits/stdc++.h>
using namespace std;
vector<int> solution(vector<int> arr, vector<vector<int>> queries) {
for (auto& q : queries) {
swap(arr[q[0]], arr[q[1]]);
}
return arr;
}
1
2
3
4
5
def solution(arr, queries):
for i, j in queries:
arr[i], arr[j] = arr[j], arr[i]
return arr
This post is licensed under CC BY 4.0 by the author.