[ Programmers ] 수 조작하기 2 ( java ) 29 / 124
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
📚 Table of 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
- 0 ≤
- 1 ≤
queries
의 길이 ≤ 1,000- 0 ≤
i
<j
<arr
의 길이
- 0 ≤
입출력 예
문제 풀이
코드 설명
코드의 목적:
- 주어진 정수 배열
arr
에서 여러 개의 위치 교환 쿼리를 수행하는 코드입니다.
코드의 주요 구조:
- 쿼리 순회
- 위치 교환
- 결과 반환
코드의 주요 알고리즘:
queries
배열에 포함된 각 쿼리를 순회합니다.- 각 쿼리에서 다음을 수행합니다.
- 쿼리에서 지정한 두 위치의 값을 서로 교환합니다.
- 모든 쿼리를 수행한 후 배열
arr
을 반환합니다.
풀이
class Solution {
public int[] solution(int[] arr, int[][] queries) {
// 각 쿼리를 순회하며 위치 교환 수행
for (int[] query : queries) {
int i = query[0]; // 교환할 첫 번째 위치
int j = query[1]; // 교환할 두 번째 위치
// 임시 변수를 사용하여 두 위치의 값 교환
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
// 변경된 배열 반환
return arr;
}
}
'Coding > Programers' 카테고리의 다른 글
[ Programmers ] 수열과 구간 쿼리 4 ( java ) 31 / 124 (0) | 2023.12.27 |
---|---|
[ Programmers ] 수열과 구간 쿼리 2 ( java ) 30 / 124 (0) | 2023.12.26 |
[ Programmers ] 수 조작하기 2 ( java ) 28 / 124 (0) | 2023.12.26 |
[ Programmers ] 수 조작하기 1 ( java ) 27 / 124 (0) | 2023.12.26 |
[ Programmers ] 마지막 두 원소 ( java ) 26 / 124 (0) | 2023.12.26 |