수 정렬하기31 [백준 알고리즘/ C++] BOJ.10989 : 수 정렬하기 3 문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 자료구조 - int num : 입력 수 - int temp : 입력받은 수 - int count_sort[] : 카운트 할 배열 알고리즘 - 입력 개수가 천만개가 들어오면 메모리 제한을 넘어버려서 일반적인 정렬 알고리즘은 쓸 수 없었음 - 수가 10,000으로 제한되어 있기 때문에 이 경우 카운트 정렬을 통해 풀어도 되겠다고 생각함 코드 - C++에서 표준입출력으로 쓰는 cin이랑 cout는 실행시간이 느.. 2022. 1. 11. 이전 1 다음
