Post

[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.