[Java] BOJ 2751 수 정렬하기 2

문제 

문제 링크 https://www.acmicpc.net/problem/2751

• N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
• 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
• 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

아이디어

• 절댓값이 1,000,000인 수까지 이므로 배열을 2,000,001 크기로 만들어서 0부터 값을 저장했다.
• 중복된 수가 입력되지 않으므로 boolean으로 배열을 만들었다.  
• 대신 저장하는 값을 + 1,000,000을 해서 값을 저장했다. 
  • 반복문이 0부터이므로 들어온 값을 이용해 arr[ (들어온 값) + 1,000,000 ]의 값을 true로 바꿔준다.
• 그리고 0부터 2,000,001까지 반복하며 해당 배열 값이 true이면 해당 i값에서 1,000,000을 빼준 값을 출력한다. 
• 출력한 개수가 입력된 개수와 같아지면 반복문을 종료한다. 

겪은 시행착오

• 처음에 절댓값이란 말을 못봐서 크기를 1,000,001로 잡아서 배열 크기 에러가 났다...ㅜㅜ 

런타임 에러.. ㅜㅜ

ㅜㅜㅜ

코드

import java.io.*;
import java.util.*;

public class BOJ2751 {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine());

        // 중복해서 수가 들어오지 않는다고 했으므로 boolean으로 관리
        // 절댓값이 1,000,000보다 작거나 같은 정수라고 했으므로 크기를 2,000,001로 잡음
        boolean arr[] = new boolean[2000001];

        // 입력된 수에 해당하면 배열값을 true로 변환
        // -도 포함이지만 배열은 무조건 0부터 시작하므로 1,000,000을 더한 곳에 해당 값을 저장함
        for(int i = 1; i <= N; i++){
            int n = Integer.parseInt(br.readLine());

            arr[n + 1000000] = true;
        }

        // 몇개가 저장되는지 카운트
        int cnt = 0;

        // 1부터 2000000까지 true인 값을 저장
        // 카운트 값이 입력된 숫자의 수와 같다면 종료
        for(int i = 0; i < 2000001; i++){
            if(arr[i] == true){
                // '-'값을 0부터 저장하느라 1,000,000씩 더해서 저장했으므로
                // 진짜 값을 저장하기 위해 1,000,000을 빼줌
                sb.append((i - 1000000)+ "\n");
                cnt = cnt + 1;
            }

            if(cnt == N){
                break;
            }
        }

        System.out.println(sb);
    }
}