글 읽기 - 수 정렬2 맞았는데 다른 사람의 풀이가 이해가 안가요

injoon2018 4년 전 1

저는 머지소트로 풀었는데 다른 분들은 어떻게 풀었나 궁금해서 상위권 분들의 소스코드를 보는데

이게 대체 뭐인지 이해가 안가요

혹시 아시는 분 계신가요

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        boolean[] a = new boolean[2000001];
        int n = Integer.parseInt(br.readLine());

        for(int i=0; i<n; i++)
            a[Integer.parseInt(br.readLine()) + 1000000] = true;

        StringBuilder sb = new StringBuilder();

        for(int i=0; i<=2000000; i++)
            if(a[i])
                sb.append((i - 1000000) + "\n");

        System.out.print(sb);

    }

palilo 4년 전 1

counting sort입니다

injoon2018 4년 전 1

@palilo 감사합니다 찾아볼게요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

수 정렬2 맞았는데 다른 사람의 풀이가 이해가 안가요

injoon2018 4년 전 1

palilo 4년 전 1

injoon2018 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말