-
프로그래머스 Lv0 - 수열과 구간 쿼리 3알고리즘공부 2024. 3. 18. 16:22728x90
1. 문제 설명
- 정수 배열 arr 와 2차원 정수 배열 queries 이 주어집니다. queries 의 원소는 각각 하나의 query 를 나타내며, [i, j] 꼴입니다. 각 query 마다 순서대로 arr[i]의 값과 arr[j]의 값을 서로 바꿉니다. 위 규칙에 따라 queries 를 처리한 이후의 arr 를 return 하는 함수를 완성해 주세요.
2. 제한사항
- 1 <= arr 의 길이 <= 1,000
- 0 <= arr 의 원소 <= 1,000,000
- 1 <= queries 의 길이 <= 1,000
- 0 <= i < j < arr 의 길이
3. 입출력 예
처음 이 문제를 봤을 때 어떻게 코드를 짜야할지 생각이 안나서 찾아보던 중 순서를 바꿀땐 하나의 변수를 두어 그것을 이용해서 순서를 바꾸면 된다는 게 생각이 나서 풀어보았다.
4. 내가 작성한 코드
class Solution { public int[] solution(int[] arr, int[][] queries) { for(int i = 0; i < queries.length; i++){ int e = arr[queries[i][0]]; arr[queries[i][0]] = arr[queries[i][1]]; arr[queries[i][1]] = e; } return arr; } }
'알고리즘공부' 카테고리의 다른 글
프로그래머스 Lv0 - 수열과 구간 쿼리 2 (0) 2024.03.19 프로그래머스 Lv0 - 수 조작하기 2 (0) 2024.03.07 프로그래머스 Lv0 - 마지막 두 원소 (0) 2024.03.06 프로그래머스 Lv0 - 더 크게 합치기 (1) 2024.03.06 프로그래머스 Lv0 - 문자열 섞기 (0) 2024.03.05 - 1 <= arr 의 길이 <= 1,000