Menu
Coddy logo textTech
학습 경로

C언어로 배우는 자료구조와 알고리즘

C언어가 주는 것은 배열, 구조체, 포인터뿐이고 그 밖에는 아무것도 없습니다. 그래서 이 경로의 모든 자료구조는 직접 만듭니다. 배열로 스택을, malloc으로 연결 리스트를, 노드 버킷으로 해시 테이블을 만듭니다. 대학의 대표적인 강의를 직접 실습하며 배우고, 이어서 정렬, 재귀, 그래프, 채점되는 인터뷰 문제로 나아갑니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.

377 개 강의228 챌린지702 퀴즈 문제

C언어로 배우는 자료구조, 단계별로

38 개 강의377 개 강의228 챌린지702 퀴즈 문제

각 단계는 이미 있는 Coddy 강의들의 묶음이며, 모든 ‘시작’ 버튼은 강의를 C언어로 엽니다. 아직 C언어로 진행되지 않는 세 강의는 단계 목록 뒤에 따로 나와 있습니다.

  1. 1
    이 단계 시작시작스택, 큐, 이진 트리, 해시 테이블, 연결 리스트를 각각 C언어의 구조체, 포인터, malloc으로 처음부터 구현하고 실제 문제 풀이에 사용합니다. 면접 질문 대부분을 떠받치는 다섯 가지 구조를, 바이트 하나까지 따져 가며 배웁니다.시작
  2. 2
    이 단계 시작시작이중 연결 리스트, 힙과 우선순위 큐, 트라이, 그래프, 그리고 스스로 균형을 잡는 AVL 트리. C언어에서 트라이는 노드마다 자식 포인터의 배열이고, 그래프는 인접 리스트의 배열이므로, 포인터가 몸에 배는 단계가 바로 여기입니다.시작
  3. 3
    이 단계 시작시작버블, 선택, 삽입, 병합, 퀵, 힙, 계수, 기수 정렬을 C언어로 작성하고 시각화 도구로 지켜봅니다. 표준 라이브러리의 유일한 정렬인 qsort는 비교 함수 포인터를 받습니다. 이 단계를 마치면 비교 함수와 그 뒤의 정렬을 모두 직접 작성할 수 있습니다.시작
  4. 4
    이 단계 시작시작C언어로 푸는 재귀 챌린지. 동적 계획법(Python으로 진행)과 비트 연산(C++로 진행)은 단계 목록 뒤에 따로 나와 있으며, 뒤의 것은 생각보다 가깝습니다. C++는 C언어의 비트 연산자를 그대로 물려받았습니다.시작전용 페이지
  5. 5
    이 단계 시작시작너비 우선 탐색과 깊이 우선 탐색, Dijkstra, Bellman-Ford, 위상 정렬, Kruskal과 Prim을 2단계에서 만든 그래프 위에서 C언어로 다룹니다. C언어에는 우선순위 큐가 없으므로, Dijkstra에 필요한 것은 2단계에서 여러분이 작성한 힙입니다.시작
  6. 6
제공되는 것
코딩을 배우기 위해 사용할 모든 것

Learn by Doing

Write real code, query databases, build websites, and master AI prompts. Our interactive lessons cover every skill modern developers need.

playground.js
Code Editor
1const greeting = "Hello, Coddy!"
2function sayHi(name) {
3    return greeting + " " + name
4}
5
bottombar Collapse icon
Test #1test Case Success icon
Test #2test Case Success icon
Test #3test Case Failure icon
Input
"Alex"
Output
"Hello, Coddy! Alex"

Build Your Coding Streak

Stay consistent and watch your progress grow! Track your daily coding habit, protect your streak with freeze days, and earn rewards for showing up every day.

12 days streak

Return tomorrow to keep your streak!

fire Filled icon
left icon

January 2026

right icon

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

21

22

23

24

25

26

27

28

29

30

product Double Or Nothing icon

Double or Nothing

Day 5 of 7

fire Freeze icon

Streak Freeze

2 left

Code Anywhere, Anytime

Take your coding journey on the go! No setup, no downloads - just open and start coding. Available on iOS, Android and Web with 4.9 star ratings.

Python
7Streak
250Score
5Energy
Variables
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Right Done icon
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Left Done icon
journey Hex Active Base iconjourney Hex Active Shadow iconjourney Hex Active Top iconjourney Lesson Theory Challenge icon
CONTINUE
journey Path Right icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson Theory Challenge icon
journey Path Left icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson All icon
Journey
Goals
Leaderboard
Profile
4.9
StarStarStarStarStar
Rating

You're Not Alone in This

Compete on global leaderboards, invite friends to earn rewards, and celebrate each other's wins. Coding is better with friends!

Challenger League
Challenger LeagueTop 7 advance
leaderboard First icon1
avatar 1 icon
fire Filled icon
Alex7+ Days
2840
leaderboard Second icon2
avatar 2 icon
fire Filled icon
Jordan7+ Days
2650
leaderboard Third icon3
avatar 3 icon
fire Filled icon
Sam7+ Days
2420
4
avatar 4 icon
Casey
2180
5
avatar placeholder icon
fire Filled icon
Morgan7+ Days
1950
leaderboard Arrow Up iconPromotion zoneleaderboard Arrow Up icon

Every way to learn

Read, listen, test yourself, ask the AI, or look up anything you've already covered. Every lesson meets you where you are.

Intro to Variables
Audio

A variable is a named container that stores a value you can reference later in your program.

In Python, you create one by writing the name, an equals sign, then the value you want to store.

The value can change over time - reassigning the name simply points it to a new value.

1xSarah

Prove Your Skills

Earn certificates for every course you complete. Add them to your LinkedIn profile and resume to showcase your coding expertise to employers.

CoddyCertificate of Completion
This certifies thatJohn Doehas successfully completed
python iconPython Fundamentals
Verified
DateJan 2026
LinkedInAdd to LinkedIn

Coddy에서 C언어로 자료구조를 배워야 하는 이유

  • 숨겨진 것이 없습니다. C언어의 표준 라이브러리에는 리스트도, 맵도, 큐도 없어서 기댈 내장 기능이 없습니다. 모든 노드는 struct, 모든 연결은 포인터, 모든 할당은 직접 해제하는 malloc입니다. 이렇게 배운 자료구조는 이후 다른 모든 언어에서도 이해할 수 있게 됩니다.
  • 대학 강의를 직접 실습으로. C언어 자료구조는 많은 컴퓨터공학과의 핵심 과목입니다. 이 경로는 스택부터 AVL 트리, 정렬, 그래프 알고리즘까지 같은 범위를 다루되, 작성하는 대로 실행하고 채점받는 코드로 배웁니다.
  • 경로의 거의 전부를 C언어로. 모든 자료구조, 정렬, 그래프 알고리즘, 재귀 챌린지, 인터뷰 팩이 C언어로 진행됩니다. 그렇지 않은 세 강의, 즉 동적 계획법과 Python 인터뷰 시리즈(Python), 그리고 비트 연산(C언어의 비트 연산자를 그대로 물려받은 C++)은 단계 목록 뒤에 따로 나와 있습니다.
  • 면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 C언어 챌린지로 끝나고, 실패하면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

C언어 자료구조에 대해 자주 묻는 질문

왜 C언어로 자료구조를 배우나요?

C언어는 아무것도 숨기지 않기 때문입니다. 내장된 리스트도, 맵도, 큐도 없으니 모든 자료구조를 메모리 블록과 포인터로 구현하게 되고, 그것이 바로 자료구조의 실체입니다. 그러고 나면 Java의 HashMap과 Python의 dict는 같은 아이디어에 메모리 관리를 대신 해 준 것이 되고, 그 비용을 따져 볼 수 있게 됩니다.

C언어로 자료구조를 배우기 전에 무엇을 알아야 하나요?

포인터, 구조체, 배열, 그리고 mallocfree입니다. 무엇보다 포인터가 중요합니다. 연결 리스트는 struct node *next 필드의 사슬이고, 이진 트리는 노드마다 그것이 두 개 있습니다. 포인터가 아직 불안하다면 Coddy의 C언어 강의가 먼저 무료로 다룹니다.

C언어로 해시 테이블은 어떻게 구현하나요?

버킷 배열, 키를 인덱스로 바꾸는 해시 함수, 그리고 두 키가 같은 버킷에 들어갈 때의 규칙으로 구현합니다. 규칙은 보통 버킷마다 연결 리스트를 두는 방식(체이닝)이나 다음 빈 슬롯을 찾는 프로빙입니다. 테이블이 정해 둔 적재율을 넘어서 차면 더 큰 배열을 할당하고 모든 항목을 다시 삽입합니다. 1단계의 해시 테이블 강의에서 이것을 처음부터 만듭니다.

C언어는 코딩 인터뷰에 좋은 언어인가요?

임베디드나 시스템 직무가 아니면 C언어로 면접을 보는 지원자는 드뭅니다. 면접 도중에 해시 테이블을 처음부터 작성하면, 다른 언어에서는 기본으로 주어지는 것에 시간을 쓰게 되기 때문입니다. 그래도 지식은 고스란히 옮겨 가고, C++는 작은 한 걸음 거리에 있습니다. 같은 문법에 STL이 더해진 것입니다. 흔히들 C언어로 자료구조를 배운 뒤 인터뷰 팩은 C++, Java, Python으로 풀며, 이 경로는 그 모두를 제공합니다.

이 경로에서 C언어로 진행되지 않는 강의는 무엇인가요?

세 가지입니다. 동적 계획법과 Python 인터뷰 시리즈는 Python으로, 비트 연산은 C++로 진행됩니다. 이 강의들은 단계 목록 뒤에 따로 나와 있고, 각각 해당 언어로 강의를 여는 링크가 있습니다. 셋 중 C언어에서 가장 따라가기 쉬운 것은 비트 연산입니다. C++는 C언어의 &, |, ^, ~, <<, >>를 그대로 물려받았습니다.

자료구조는 C언어로 배워야 하나요, C++로 배워야 하나요?

자료구조를 이해하려면 C언어, 활용하려면 C++입니다. C언어에서는 모든 것을 직접 만들기 때문에 많은 대학이 이 과목을 C언어로 가르치고, C++에서는 각 자료구조를 한 번 만든 뒤 STL을 꺼내 쓰기 때문에 알고리즘 대회 참가자들이 C++를 씁니다. C언어로 시작해 C++로 넘어가도 잃는 것은 없습니다.

다른 학습 경로

같은 코스를 다른 직무에 맞게 배열한 경로입니다. 진행 상황은 이어집니다. 한 경로에서 마친 코스는 그 코스를 포함한 모든 경로에서 인정됩니다.

모든 학습 경로
Coddy programming languages illustration

자료구조와 알고리즘 경로를 무료로 시작하세요

학습 시작