[이것이 코딩 테스트다 with Python] 24강 계수 정렬

24강 유튜브 링크 https://youtu.be/65Ui3RNibRA?si=ySkBaCoHvxFQwxLT 1.

계수 정렬 1) 계수 정렬 핵심 동작 원리 2) 계수 정렬 동작 예시 3) 계수 정렬 소스코드(python) 4) 계수 정렬 시간 복잡도 계수 정렬 계수 정렬은 데이터 값을 직접 비교하지 않고, 단순하게 각 숫자가 몇 개 있는지 개수를 세어 저장한 후에 정렬하는 알고리즘 1) 계수 정렬 핵심 동작 원리 특정한 조건이 부합할 때만 사용할 수 있지만 매우 빠르게 동작하는 정렬 알고리즘이다 계수 정렬은 데이터의 크기 범위가 제한되어 정수 형태로 표현할 수 있을 때 사용 가능 데이터의 개수가 𝑁, 데이터(양수) 중 최댓값이 𝐾일 때 최악의 경우에도 수행 시간 O(N + K) 를 보장한다 2) 계수 정렬 동작 예시 [Step 0] 가장 작은 데이터부터 가장 큰 데이터까지의 범위가 모두 담길 수 있도록 리스트를 생성한다 [Step 1] 데이터를 하나씩 확인하며 데이터의 값과 동일...

[이것이 코딩 테스트다 with Python] 24강 계수 정렬

24강 유튜브 링크 https://youtu.be/65Ui3RNibRA?si=ySkBaCoHvxFQwxLT 1. 계수 정렬 1) 계수 정렬 핵심 동작 원리 2) 계수 정렬 동작 예시 3) 계수 정렬 소스코드(python) 4) 계수 정렬 시간 복잡도 계수 정렬 계수 정렬은 데이터 값을 직접 비교하지 않고, 단순하게 각 숫자가 몇 개 있는지 개수를 세어 저장한 후에 정렬하는 알고리즘 1) 계수 정렬 핵심 동작 원리 특정한 조건이 부합할 때만 사용할 수 있지만 매우 빠르게 동작하는 정렬 알고리즘이다 계수 정렬은 데이터의 크기 범위가 제한되어 정수 형태로 표현할 수 있을 때 사용 가능 데이터의 개수가 𝑁, 데이터(양수) 중 최댓값이 𝐾일 때 최악의 경우에도 수행 시간 O(N + K) 를 보장한다 2) 계수 정렬 동작 예시 [Step 0] 가장 작은 데이터부터 가장 큰 데이터까지의 범위가 모두 담길 수 있도록 리스트를 생성한다 [Step 1] 데이터를 하나씩 확인하며 데이터의 값과 동일

blog.naver.com/cleveryellowduck/223529214561