Implementation (Part 1)

Coddy의 위상 정렬 - 그래프 알고리즘 코스 레슨 — 9개 중 5번째.

Kahn 알고리즘의 핵심인 진입 차수(in-degrees)부터 시작합니다.

챌린지

쉬움

Kahn 알고리즘의 핵심 엔진은 각 정점의 진입 차수(in-degree)입니다. 먼저 이것을 계산해 봅시다.

n과 평면화된 edges 배열(방향이 있는 쌍 u -> v)을 인자로 받아, 위치 v에 정점 v로 들어오는 간선의 개수가 담긴 배열을 반환하는 inDegrees라는 이름의 함수를 작성하세요.

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

직접 해보기

#include <stdlib.h>

int* inDegrees(int n, int* edges, int edges_size, int* returnSize) {
    // 여기에 코드를 작성하세요
    *returnSize = 0;
    return edges;
}

실력 점검

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

위상 정렬 - 그래프 알고리즘의 모든 레슨

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