[인프런] 6-6 장난꾸러기

📖  문제

---

• 첫 번째 줄에 자연수 N(5<=N<=100)이 주어진다.
• 두 번째 줄에 제일 앞에부터 일렬로 서있는 학생들의 키가 주어진다.
  • 제일 앞에 가장 작은 학생부터 반 번호를 1번부터 N번까지 부여합니다. 철수는 짝꿍보다 키가 큽니다.선생님은 이 사실을 모르고 학생들에게 서있는 순서대로 번호를 부여했습니다.차례로 출력하는 프로그램을 작성하세요.
  • 철수와 짝꿍이 자리를 바꾼 반 학생들의 일렬로 서있는 키 정보가 주어질 때 철수가 받은 번호와 철수 짝꿍이 받은 번호를
  • 그런데 철수가 앞 번호를 받고 싶어 짝꿍과 자리를 바꿨습니다.
  • 차례로 출력하는 프로그램을 작성하세요.

출력 예시

 

⚠️  주의사항

---

• 배열은 0번째 부터지만 여기 학생은 1번부터 시작이므로 배열 + 1 값이 들어가야 한다.
• 만약 배열을 복사하고 싶다면

  • int[] temp = arr.clone(); // -> int[] temp = arr.clone(); 을 하면 sort 했을 때 둘 다 정렬이 되어버림

 

✍️  이해

---

/**
 * 1. N과 N으로 이루어진 arr입력 arr = temp
 * 2. temp 는 Arrays.sort(temp)로 정렬
 * 3. for(i ~ N) arr[i] != temp[i] -> sb.append(i+1).append(" ");
 * 4. return sb.toString()
 */

 

✏️  풀이

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

    public String solution(int N, int[] arr, int[] temp) {
        StringBuilder sb = new StringBuilder();
        // int[] temp = arr.clone(); // -> int[] temp = arr.clone(); 을 하면 sort 했을 때 둘 다 정렬이 되어버림

        for (int i = 0; i < N; i++) {
            if(arr[i] != temp[i]) {
                sb.append(i + 1).append(" ");
            }
        }
        return sb.toString();
    }

    public static void main(String[] args) throws IOException {

        Main T = new Main();

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int[] arr = new int[N];
        int[] temp = new int[N];

        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < N; i++) {
            arr[i] = temp[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(temp);
        System.out.println(T.solution(N, arr, temp));
    }
}

---