[코드트리/NOVICE MID] 중앙값 계산 2 (JAVA)

🔺 문제

https://www.codetree.ai/missions/5/problems/get-median-2?&utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
 
        int N = Integer.parseInt(br.readLine());
        List<Integer> list = new ArrayList<>();
 
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for(int i = 1 ; i <= N ; i++) {
            list.add(Integer.parseInt(st.nextToken()));
            Collections.sort(list);
            
            if(i % 2 == 1) {
                sb.append(list.get(i / 2)).append(" ");
            }
        }
 
        System.out.println(sb);
    }
}

✅ 해결 아이디어
✔ 정렬
- 값을 입력받을 때마다 리스트에 저장하고, 해당 리스트를 바로 오름차순 정렬한다.
- 만약 홀수번째로 입력받은 수라면, 현재 리스트에서 중앙값을 출력한다.

 

---

🔺 다른 풀이들

홀수 번째 수가 주어질 때마다 지금까지 주어진 모든 수를 정렬한 뒤 가운데 값을 출력하시는데

배열을 사용하셨다.

그런데 여기서 Arrays.sort(배열, 시작 idx, 마지막 idx)를 해서 배열을 조건에 맞춰 정렬하신

import java.util.Scanner;
import java.util.Arrays;
 
public class Main {
    public static final int MAX_N = 100;
    
    public static int n;
    public static int[] arr = new int[MAX_N];
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
 
        n = sc.nextInt();
        for(int i = 0; i < n; i++)
            arr[i] = sc.nextInt();
        
        // 홀수 번째 수를 지날때마다 정렬한 후 가운데 값 출력
        for(int i = 0 ; i < n ; i++) {
            if(i % 2 == 0) {
                Arrays.sort(arr, 0, i + 1);    // 오름차순 정렬
                System.out.print(arr[i / 2] + " ");
            }
        }
    }
}

---

💬 느낀 점

쉬운 문제만 풀어서 이래도 되나.. 싶은데

어려운 문제도 풀어야지ㅠㅠ

 

1회독	2회독	3회독	4회독	5회독
V