[Ch.06 - SortSearch] 06. 장난 꾸러기 (+ arr.clone() )

6. 장난꾸러기

 

설명

새 학기가 시작되었습니다. 철수는 새 짝꿍을 만나 너무 신이 났습니다.

철수네 반에는 N명의 학생들이 있습니다.

선생님은 반 학생들에게 반 번호를 정해 주기 위해 운동장에 반 학생들을 키가 가장 작은 학생부터 일렬로 키순으로 세웠습니다.

제일 앞에 가장 작은 학생부터 반 번호를 1번부터 N번까지 부여합니다. 철수는 짝꿍보다 키가 큽니다.

그런데 철수가 앞 번호를 받고 싶어 짝꿍과 자리를 바꿨습니다.

선생님은 이 사실을 모르고 학생들에게 서있는 순서대로 번호를 부여했습니다.

철수와 짝꿍이 자리를 바꾼 반 학생들의 일렬로 서있는 키 정보가 주어질 때 철수가 받은 번호와 철수 짝꿍이 받은 번호를

차례로 출력하는 프로그램을 작성하세요.

입력

첫 번째 줄에 자연수 N(5<=N<=100)이 주어진다.

두 번째 줄에 제일 앞에부터 일렬로 서있는 학생들의 키가 주어진다.

키(높이) 값 H는 (120<=H<=180)의 자연수 입니다.

출력

첫 번째 줄에 철수의 반 번호와 짝꿍의 반 번호를 차례로 출력합니다.

예시 입력 1 

9
120 125 152 130 135 135 143 127 160

예시 출력 1

3 8

힌트

출력해설 : 키 정보 152가 철수이고, 127이 철수 짝꿍입니다.

 

---

같은 배열을 만들고 해당 배열을 정렬 후, 기존 배열과 비교해 서로 같지 않을 때 삽입

import java.util.*;

//장난꾸러기

public class Main {
	public ArrayList<Integer> solution(int n, int[] arr) {
      	int[] answer = new int[n];
      ArrayList<Integer> list = new ArrayList<>();
      for(int i=0;i<n;i++){
        answer[i]=arr[i];
      }
      Arrays.sort(answer);
     for(int j=0;j<n;j++){
       if(answer[j]!=arr[j]) list.add(j+1);
     }
		

		return list;
	}

	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 (int x : T.solution(n, arr)) {
			System.out.print(x + " ");
		}
	}
}

 

 

-> for문을 한 번만 사용

import java.util.*;

//장난꾸러기

public class Main {
	public ArrayList<Integer> solution(int n, int[] arr) {
		int[] answer = new int[n];
		answer = arr.clone();
		ArrayList<Integer> list = new ArrayList<>();
		Arrays.sort(answer);
		for (int j = 0; j < n; j++) {
			if (answer[j] != arr[j])
				list.add(j + 1);
                        if(list.size()==2)
            	               break;
		}
		return list;
	}

	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 (int x : T.solution(n, arr)) {
			System.out.print(x + " ");
		}
	}
}

-> clone을 이용해 복제를 하고, for문을 한번만 돌려서 비교

 

---

import java.util.*;
  
public class Main {
  public static void main(String[] args){
    Scanner in=new Scanner(System.in);
    int n = in.nextInt();
    int[] arr = new int[n+1];
    for(int i=1;i<=n;i++){
      arr[i]=in.nextInt();
    }
    for(int x: Solution(n, arr)) System.out.print(x+" ");
  }
  private static int[] Solution(int n, int[]arr){
    int[] answer = new int[2];
    
    int[] arr2=arr.clone();
    Arrays.sort(arr2);
    //철수가 뒷번호
    int index=0;
    for(int i=1;i<=n; i++){
      if(arr[i]!=arr2[i]) answer[index++]=i;
    }
    
    return answer;
  }
}