inblog logo
|
silver
    알고리즘문제풀기

    [알고리즘문제풀기] 수열과 구간 쿼리 3

    silver's avatar
    silver
    Jun 17, 2025
    [알고리즘문제풀기] 수열과 구간 쿼리 3
    Contents
    문제내가 작성한 정답다른 사람들의 정답

    문제

    school.programmers.co.kr
    https://school.programmers.co.kr/learn/courses/30/lessons/181924

    내가 작성한 정답

    class Solution { public int[] solution(int[] arr, int[][] queries) { for(int i=0; i<queries.length; i++){ int a = arr[queries[i][0]]; arr[queries[i][0]] = arr[queries[i][1]]; arr[queries[i][1]] = a; } return arr; } }

    다른 사람들의 정답

    import java.util.Arrays; class Solution { public int[] solution(int[] arr, int[][] queries) { int[] answer = Arrays.copyOf(arr, arr.length); for (int[] query : queries) { int i = query[0]; int j = query[1]; int temp = answer[i]; answer[i] = answer[j]; answer[j] = temp; } return answer; } } import java.util.*; import java.util.stream.Collectors; class Solution { public List<Integer> solution(int[] arr, int[][] queries) { List<Integer> list = Arrays.stream(arr).boxed().collect(Collectors.toList()); for (int[] query : queries) { Collections.swap(list, query[0], query[1]); } return list; } }
    Share article

    silver

    RSS·Powered by Inblog