👨‍💻 ModernAlchemist 허브의 개발 일지

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 이문제는 N의 갯수가 상당히 크네요. 그렇기 때문에 퀵정렬이나 병합정렬을 사용..

안녕하세요 주인장 H입니다. 지금까지 선택, 버블, 삽입, 퀵, 병합, 힙 정렬의 개념을 공부해보았고, 가장 빼운 정렬은 O(N * log N)이 나오는 퀵, 병합, 힙 정렬 이였습니다. 하지만 이보다 더욱 빠른 정렬을 진행해야 한다면 어떻게 해야할까요 다음의 3 이하의 데이터 자연수들을 오름차순으로 정리하세요 1 3 2 3 1 2 3 2 1 3 10개의 데이터가 모두 3안에 있는걸 알 수 있는데요. 이처럼 범위조건이 있는 경우에 한해 굉장히 빠른 알고리즘 입니다. 속도는 O(N)입니다. 계수정렬은 크기를 기준으로 갯수를 세면 어떨까? 란 발상에서 시작합니다. 즉 세개의 배열을 만들고 1이면 arr[0]++ 3이면 arr[2]++ 이런식으로 숫자를 세주면 됩니다. 그러면 숫자의 갯수가 세질테고 1을 ar..