# Counting Sort

14개의 포스트

[Python] 백준 알고리즘 10989번 수 정렬하기 3

백준 알고리즘 10989번, 어떻게 푸나요!

2022년 5월 24일
·
0개의 댓글
post-thumbnail

카운팅 정렬

백준 2751 해당 문제를 Arrays.sort() 를 사용해서 풀어보려고 했다가 수 많은 런타임 에러를 맞이하게 되었다.List<Integer> 안에 주어진 자료들을 넣고, Collections.sort() 를 사용카운팅 정렬을 사용해서 해결. \--> 카운팅

2022년 4월 11일
·
0개의 댓글
post-thumbnail

Counting Sort(계수 정렬)

Counting Sort는 특정 숫자의 범위에서만 숫자의 갯수를 세는 알고리즘입니다. 따라서 데이터는 한번만 접근하면 됩니다.Counting Sort는 전체 데이터를 한번씩 훑고 지나가면서 갯수만 세어주면 되기 때문에 big-oh는 O(N)입니다.이미지 출처자료 출처

2022년 3월 3일
·
0개의 댓글

백준 2108 통계학

수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자.산술평균 : N개의 수들의 합을 N으로 나눈 값우선 산술평균을 구하기 위해서 최초의 배열을 입력 받을 때 sum

2022년 2월 9일
·
0개의 댓글

백준 10989 수 정렬하기 3

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.최대 1000만 개의 수가 주어지지만 수의 범위가 1~10000 으로 매우 작아서 Counting Sort로 정렬했다.😁

2022년 2월 9일
·
0개의 댓글

계수 정렬 (Counting sort)

O(n)의 등장 이때까지 봐온 모든 정렬 알고리즘들은 입력된 숫자들을 비교해가며 정렬을 하였다. 하지만 비교하며 정렬하는 모든 알고리즘은 O(n log n)이라는 명확한 한계를 가지고 있다. 그렇다면 어떻게하면 정렬 알고리즘을 더욱 빠르게 작동시킬 수 있을까? 바로 비

2022년 2월 8일
·
0개의 댓글

백준 10816 숫자 카드 2

숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.단순히 M개의 정수가 N 배열 안에 몇 개 있는지 찾으면 되는

2022년 1월 27일
·
0개의 댓글
post-thumbnail

[프로그래머스/완탐/level1] 모의고사

\[프로그래머스]모의고사완전 탐색을 이용한 전형적인 카운팅 문제문제 정답을 순회하면 작성한 답과 일치할 경우, 정답 수를 카운팅한다.문제를 해결하다가 뭔가 풀이 방식이 카운팅 정렬와 유사해서 계수 정렬 다시 찾아봄.계수 정렬 : 정렬된 상태에서 각 값의 빈도수를 확인할

2021년 11월 4일
·
0개의 댓글
post-thumbnail

☀️ 알고리즘:: 계수 정렬(Counting Sort)

카운팅 정렬(Counting Sort)은 작은 양의 정수인 키에 따라 개체 컬렉션을 정렬하는 알고리즘이다. 즉, 정수 정렬 알고리즘

2021년 10월 27일
·
0개의 댓글
post-thumbnail

알고리즘 08 정렬 | sorting in linear time, Counting Sort, Radix Sort | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠Photo by Michael Dziedzic on Unsplash 텍스트

2021년 8월 31일
·
0개의 댓글
post-thumbnail

boj-10989(Counting_Sort_Variation without Original_Array)

백준 10989번을 풀면서, 힘들었던 점을 적어보려고 한다.일단 input 갯수가 최댓값이 10,000,000이기에 단순 계산만으로도int형 4byte \* 10,000,000 = 40,000,000byte = 40MB 로메모리 제한인 8MB를 훨씬 뛰어넘게 된다.그래

2021년 8월 15일
·
0개의 댓글

계수 정렬

우선 중복된 값의 개수를 세어준다. 그 다음 중복된 값의 개수들을 누적해서 다른 배열에 저장해준다. 마지막으로 값의 개수들이 저장된 배열을 차례대로 누적된 개수만큼 출력한다.양의 정수에 대해서만 적용이 가능하다.arr = 0,1,3,3,2,4,5,5,1,1,30이 1개

2021년 7월 12일
·
0개의 댓글

백준 10989번: 수 정렬하기 3

백준 10989번: 수 정렬하기 3입력의 개수가 천만개다. 그냥 sort()하려고 하면 메모리 초과가 난다. 하지만 숫자의 최댓값이 10000이다. 이것을 잘 이용해보자.10001개짜리 배열을 만들고, 0으로 꽉 채운다. a라는 숫자가 입력됐을 때, a번째 인덱스에 위

2021년 7월 4일
·
0개의 댓글

TIL - 2021/05/12

알고리즘 그리디 알고리즘의 대표적인 예가 활동 선택 문제??? Arrays.sort() // Counting Sort Counting Sort은 시간복잡도가 O(n) -- 카운트 하는것 단점은 counting배열이라는 새로운 배열은 선언해주어야 한다는 점. 생각보다

2021년 5월 12일
·
0개의 댓글