목록quick sort (2)
DY의 세상구경
1370 : 회의실 배정제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 2020 회 시도횟수: 5389 회 Special Judge 회의실이 하나 있다. 여러 회의들이 시작시간과 종료시간이 예약되어 있으며, 시간대가 겹치는 회의는 동시에 개최가 불가능하다. 따라서 같은 시간대에 속하는 회의들 중 하나만 개최하고 나머지 회의들은 버려야한다. 단, 종료시간과 시작시간이 같은 경우에는 시간이 겹친다고 말하지 않는다. 회의의 개수 N과 각 회의의 시작시간, 종료시간이 주어졌을 때 되도록 많은 회의를 개최하고자 한다. 회의를 최대한 많이 배정하는 프로그램을 작성하시오. 첫줄에는 회의의 수 N(5≤N≤500), 둘째 줄부터 i-1번 회의의 번호와 시작시간과 종료시간이 차례로 주어진다. (500 이하의 정..
1972 : 정렬(SORT)제한시간: 1000 ms 메모리제한: 32 MB 해결횟수: 1425 회 시도횟수: 4289 회 입력으로 주어진 자연수들을 오름차순 또는 내림차순으로 정렬하여 출력하여보자. 첫 줄에 N이 주어진다. N은 정렬 할 자연수의 개수이다. (1≤N≤100,000) 정렬방법 C가 주어진다. C값이 0이면 오름차순, 1이면 내림차순으로 출력해야한다. N개의 자연수가 주어진다. 각 자연수는 10억 이하의 수이다. 정렬한 수들을 출력한다. [Copy] 5 0 9 2 5 1 100 [Copy] 1 2 5 9 100 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 ..