[코딩테스트] 42. 수열과 구간 쿼리3

편준민

May 12, 2025

Contents

문제 제한사항 예시 풀이

문제

💡

정수 배열 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

1 ≤ queries의 길이 ≤ 1,000

0 ≤ i < j < arr의 길이

예시

풀이

❗

int a와 int b로 바꿀 인덱스의 위치를 찾아주었다. 이후에 배열은 크기를 줄이거나 늘릴 수 없기 때문에, int c에 서로 위치를 바꿀 값(a 또는 b)을 하나를 임시로 저장 하여주었다. 이후 임시 저장을 한 위치에 다른 나머지 하나의 값을 덮어 씌워주고, 덮어씌운 원래 자리에 임시 저장 하였던 값을 덮어씌웠다.


    public static void main(String[] args) {
        int[] arr = {0, 1, 2, 3, 4};
        int[][] queries = {{0, 3}, {1, 2}, {1, 4}};

        for (int i = 0; i < queries.length; i++) {
            int a = queries[i][0]; // 0
            int b = queries[i][1]; // 3

            int c = arr[a]; // c
            arr[a] = arr[b]; // [
            arr[b] = c; // b = 0
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }

See more posts

[코딩테스트] 42. 수열과 구간 쿼리3

문제

제한사항

예시

풀이

More articles

[RestAPI 개발기] 11. 통합테스트

[코딩테스트] 43. 조건에 맞는 도서와 저자 리스트 출력하기

[RestAPI 개발기] 10. Enum

[RestAPI 개발기] 8. JWT