개발자 퉁이리

www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 정렬 ⊙ 문제 접근 과정 이번 문제 정말 좋은 문제다. 시작해보자. 첫 번째 접근 과정 (첫 번째 알고리즘 고찰) 정렬문제이니 제일 먼저 생각난 건 sort() 함수였다. 그래서 vector를 사용해 sort를 하려고 했다. 그래서 열심히 헤더파일에 algorithm과 vector를 추가해줬고 코드를 짜고 문제없이 출력 값이 나왔다. 하지만 결과는 메모리 초과 공간 복..