인프런 커뮤니티 질문&답변

선생님, 선생님이 짜주신 코드로 풀었는데, 오답이 나왔는데,

만약에 같은 키가 많은 친구들중에 하나가 철수고, 바꿔준 짝꿍도 동일한 키의 사람들이 있다면 누가 철수인지, 짝꿍인지 어떻게 구분하나요??

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

class problem06 {
//    06. 장난꾸러기
//선생님은 반 학생들에게 반 번호를 정해 주기 위해 운동장에 반 학생들을 키가 가장 작은 학생부터 일렬로 키순으로 세웠습니다.
//제일 앞에 가장 작은 학생부터 반 번호를 1번부터 N번까지 부여합니다. 철수는 짝꿍보다 키가 큽니다.
//그런데 철수가 앞 번호를 받고 싶어 짝꿍과 자리를 바꿨습니다.


//9
//120 125 152 130 135 135 143 127 160

    public ArrayList<Integer> solution(int n, int[] arr){
        ArrayList<Integer> answer = new ArrayList<>();
        int[] tmp = arr.clone();    // 깊은 복사해야 기존의 arr이 변하지 않음.
        Arrays.sort(tmp);   // 오름차순 정렬
        //다른애들만 그 순서를 ArrayList에 넣어준다.
        for(int i=0; i<n-1;i++){
            if(arr[i] != tmp[i]) answer.add(i+1);
        }
        return answer;
    }

    public static void main(String[] args){
        problem06 T = new problem06();
        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(int x : T.solution(n, arr)){
            System.out.print(x+" ");
        }
    }
}