21번

https://tussle.tistory.com/1102

22번

image.png

image.png


이거 왜 시간초과 뜨는지 모르겠어요...
N값 때문인듯?

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());

        int[] array = new int[N];
        int[] resultArray = new int[N];
        int[] nujukhap = new int[10001];
        
        for (int i = 0; i < N; i++) {
            int E = Integer.parseInt(br.readLine());
            array[i] = E;
            nujukhap[E]++;
        }
        
        for (int i = 1; i < nujukhap.length; i++) {
            nujukhap[i] += nujukhap[i - 1];
        }
        
        for (int i = N - 1; i >= 0; i--) {
            int value = array[i];
            resultArray[nujukhap[value] - 1] = value;
            nujukhap[value]--;
        }
        
        for (int num : resultArray) {
            sb.append(num).append("\\n");
        }

        System.out.print(sb);
    }
}

23번

image.png

24번