'10989 #백준10989 #백준10989c++ #백준10989 counting sort' 태그의 글 목록

문제 밑에 힌트가 적혀있다 카운팅 정렬을 이용하면 더욱 빠르게 정렬할 수 있다고 counting sort~ 밤 하늘에 퍼어얼 즉 시 알고리즘 자료 찾아 정리를 하자면 배열로 먼저 받고 일일히 비교하며 정렬하는 것이아니라 해당 key값이 몇 번 나왔는지 count하고 key값이 낮은 값부터 count만큼 출력하면 비교 정렬을 하지 않아도 오름차순으로 정렬이 가능하다 그래서 이 강의 자료를 보고 만든 코드 #include using namespace std; int main() { int n;//원소의 개수 int k = 0;//원소는 1~k사이의 수 cin >> n; int* A = new int[n+1];//처음 값 입력받을 배열 int* B = new int[n+1];//정렬된 원소 받을 배열 for ..