메모리 제약사항
-
백준 10989번: 수 정렬하기 3정렬(Sort) 2018. 7. 3. 10:26
https://www.acmicpc.net/problem/10989 1. 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 정렬메모리 제약사항이 8MB 이고 들어오는 입력으로 들어오는 숫자가 10000000 개 임으로 일반적인 sort 함수를 사용해서는 풀 수 없다.입력으로 들어오는 숫자의 상한 값이 10000 이상 입력되지 않기 때문에 모든 수를 메모리에 적제할 필요는 없다. 10000 * 4 = 4만 바이트에 용량으로 처리가 가능하다. 3. 코드 1234567891011121314151617181920212223242526272829#include #include // min#include #include #include #include typed..