장난꾸러기

풀이>
array.clone() -> 배열 복사

import java.util.*;
public List<Integer> solution( int n, int[] arr) {
        List<Integer> answer = new ArrayList<>();
        int[] tmp = arr.clone();
        Arrays.sort(tmp);
        for (int i = 0; i < n; i++) {
            if (tmp[i] != arr[i]) {
                answer.add(i+1);
            }
        }
        return answer;
    }
    public static void main(String[] args) {
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = kb.nextInt();
        }
        for (Integer x : T.solution(n,arr)) {
            System.out.print(x+" ");
        }
    }
}