힙정렬 > 문제은행

본문 바로가기


알고리즘 자료구조2

1089 : 힙정렬

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 311 회    시도횟수: 959 회   



정보올림피아드 예선을 맞아 전국에서 수많은 수험생이 원서를 접수하였다.
담당자는 지역별 모인 수험표를 모아 수험번호 순으로 정렬하고자 한다.
어떻게 하면 빠른 시간 내에 정렬할 수 있을까?
수험번호는 이미 정렬되어 있을 수도 있고 아닐 수도 있다.


첫 줄에는 데이터의 개수 N과 정렬 방법 M이 공백을 두고 입력된다. 두 번째 줄에 N개의 숫자가 공백으로 구분되어 입력된다. (1≤N≤500,000, M이 1일 때 오름차순, 2일 때 내림차순이다. 1≤N개의 입력데이터 ≤21억)



한 줄에 하나의 숫자를 N줄에 걸쳐 출력한다.


[Copy]
6 1 
3 6 4 8 9 7
[Copy]
3 
4 
6 
7 
8 
9


[Copy]
6 2
3 6 4 8 9 7
[Copy]
9
8 
7 
6 
4
3


출처 : jungol



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.