[백준 2751] 수 정렬하기 2

#include<cstdio>
int arr[2000001];
int main(void)
{
    int n;
    scanf("%d", &n);
    
    for(int i=0,t; i<n; i++){
        scanf("%d", &t);
        arr[t+1000000]++;
    }
    
    for(int i=0;i<=2000000; i++) {
        if (arr[i]==1)
            printf("%d\n", i-1000000);
    }
    return 0;
}

절대값이 1,000,000보다 작은 수...

문제 좀 제대로 읽자ㅠㅠㅠ

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
    int n;
    scanf("%d", &n);
    vector<int> arr(n);
    
    for(int i=0; i<n; i++)
        scanf("%d", &arr[i]);
    
    sort(arr.begin(), arr.end());
    
    for(int i=0; i<n; i++)
        printf("%d\n", arr[i]);
    
    return 0;
}

벡터로 풀면 메모리는 조금 더 적게 나가는 대신 시간이 아주 조금 더 걸림

- JAVA

코드 출처 : https://st-lab.tistory.com/106?category=857114

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
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());
        boolean[] arr = new boolean[2000001];
 
        int num = 1000000;
 
        for(int i=0; i<n; i++)
            arr[Integer.parseInt(br.readLine())+num] = true;
 
        for(int i=0; i<arr.length; i++){
            if(arr[i]) {
                sb.append((i - num)).append("\n");
            }
        }
 
        System.out.print(sb);
 
    }
}

JAVA 코드 추가한 김에 카운팅 정렬 정리 잘 되어있는 블로그를 추가한다.

ST_님 블로그 : https://st-lab.tistory.com/104?category=856997