[백준 2751] 수 정렬하기 2

1. PriorityQueue자동으로 정렬해주는 자료구조 PriorityQueue를 활용하여 입력되는 대로 Queue에 offer() 하고, 입력이 끝나면 poll()하여 오름차순으로 출력합니다.입력하는 부분에서 헷갈리신다면 그나마 가독성이 좋은 다음 링크를 보셔도 됩니다.

미비한 차이(300ms 정도 단축)이지만 성능개선을 위해 위와 같이 작성했습니다.2. boolean[2000001]1. 문제 상에서 숫자의 범위가 -1,000,000 ≤ N ≤ 1,000,000 이므로 전체 2,000,001 크기의 boolean 배열을 생성합니다.2.

인덱스 번호가 음수를 가질 수는 없으므로 수를 입력받으면 백만(1,000,000)을 더하여 해당하는 인덱스의 값을 true로 변경해줍니다.3. 입력이 끝나고 출력 시 boolean ..........