우리들의 T'SPACE

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 10 5 2 3 1 4 2 3 5 1 7 예제 출력 1 1 1 2 2 3 3 4 5 5 7 처음에는 당연히 vector에 수를 입력 받고 sort 함수로 정렬했다 근데 처음보는 Memory 초과... 제한된 메모리를 고려하고 있어서 어떻게 해야 할지 고민해보았습니다. 요즘 컴퓨터는 용량과 메모리가 크기 때문에 공간 복잡도를 크게 신경 쓰지 않아도 되지만, 가..

문제 알파벳 소문자로 이루어진 N개의 단어가 주어졌을 때, 다음과 같은 조건에 따라 정렬하는 프로그램을 작성하십시오. 1. 길이가 짧은 단어부터 정렬합니다. 2. 길이가 같은 경우에는 사전 순으로 정렬합니다. 3. 중복된 단어는 하나만 남기고 제거합니다. 입력 첫째 줄에는 단어의 개수 N이 주어집니다. (1 ≤ N ≤ 20,000) 이후 둘째 줄부터 N개의 줄에 걸쳐 각 줄에는 알파벳 소문자로 이루어진 단어가 하나씩 주어집니다. 주어지는 각 문자열의 길이는 50을 넘지 않습니다. 출력 조건에 따라 정렬하여 단어들을 출력한다. ​ 이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다. #include #include #include #include using namespac..