Implementation (Part 1)

Coddy의 계수 정렬 - DSA 시리즈 코스 레슨 — 9개 중 5번째.

우리는 카운팅 정렬을 카운팅 단계부터 구축해 나갈 것입니다.

챌린지

쉬움

계수 정렬(Counting Sort)의 첫 번째 단계는 각 값이 얼마나 자주 나타나는지 집계하는 것입니다. 이것을 구현해 봅시다.

음이 아닌 정수 배열 arr(모든 값은 0과 k - 1 사이)와 정수 k를 인자로 받아, v 위치에 v가 arr에 나타나는 횟수를 저장한 길이 k의 배열을 반환하는 countOccurrences라는 이름의 함수를 작성하세요.

예를 들어, countOccurrences([1, 3, 1, 2, 0], 4)는 [1, 2, 1, 1]을 반환합니다.

직접 해보기

#include <stdlib.h>

int* countOccurrences(int* arr, int arr_size, int k, int* returnSize) {
    // 여기에 코드를 작성하세요
    *returnSize = arr_size;
    return arr;
}

실력 점검

이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.

계수 정렬 - DSA 시리즈의 모든 레슨

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2