학습 경로

러스트로 배우는 자료구조와 알고리즘

Q: Rust는 자료구조와 알고리즘에 적합한가요?

쓰는 데는 아주 적합합니다. 표준 컬렉션은 빠르고 문서화가 잘되어 있으며, sort는 안정 정렬이고, 안전한 Rust는 가비지 컬렉터 없이도 컴파일 시점에 댕글링 포인터와 데이터 경합을 원천 차단합니다. 포인터 기반 자료구조를 작성하는 데는 C나 Java보다 어렵습니다. Rc와 RefCell을 명시적으로 선택하지 않는 한 소유권 규칙이 공유되고 변경 가능한 링크를 허용하지 않는데, 이중 연결 리스트나 부모 포인터가 있는 트리가 바로 그런 링크로 이루어져 있기 때문입니다. 그 어려움 자체가 배움이기도 합니다. Rust로 이것들을 작성할 수 있게 되면 무엇을 누가 소유하는지 정확히 알게 됩니다.

Q: Rust의 어떤 컬렉션이 어떤 자료구조에 해당하나요?

Vec 는 동적 배열이자 스택, VecDeque 는 링 버퍼이자 큐, HashMap과 HashSet은 해시 테이블(기본값은 SipHash로, 속도를 조금 희생해 의도적인 충돌에 버팁니다), BTreeMap과 BTreeSet은 정렬된 B-트리, BinaryHeap 는 최대 힙이고, LinkedList 는 이중 연결 리스트인데 Vec이나 VecDeque보다 이것을 원할 일은 드뭅니다. 트라이나 그래프 타입은 없으므로 그것들은 직접 만듭니다.

Q: Rust에서는 왜 연결 리스트를 작성하기가 그렇게 어렵나요?

모든 값에 소유자가 정확히 하나뿐이기 때문입니다. 단일 연결 리스트는 이 규칙에 들어맞습니다. 각 노드가 Option >로 다음 노드를 소유하니까요. 이중 연결 리스트나 부모 링크가 있는 트리는 그렇지 않습니다. 모든 노드로 향하는 포인터가 두 개이기 때문입니다. 그래서 역방향 링크에 Weak를 쓰는 Rc >를 꺼내 들거나, 노드를 Vec에 담고 인덱스로 연결합니다. Learning Rust With Entirely Too Many Linked Lists라는 안내서가 있는 것도 바로 여기서 막히는 사람이 그만큼 많기 때문입니다.

Q: Rust에서 최소 힙은 어떻게 만드나요?

BinaryHeap 는 최대 힙이므로 각 항목을 std::cmp::Reverse로 감싸세요. Reverse(x)를 넣으면 가장 작은 x가 먼저 나옵니다. Dijkstra에서는 Reverse((distance, node))를 넣으면 튜플이 거리부터 비교됩니다. 2단계에서 힙을 직접 작성해 보고 나면 순서를 뒤집는 방법은 당연하게 느껴집니다.

Q: 이 경로를 시작하기 전에 Rust를 알아야 하나요?

최소한 소유권, 빌림, 구조체, 열거형, Option은 알아야 합니다. Box와 트레이트는 알면 도움이 됩니다. 처음 보는 것이 있다면 Coddy의 Rust 강의가 먼저 무료로 그 수준까지 데려다줍니다. 이 경로는 그 강의가 끝나는 지점에서 이어집니다.

Rust의 표준 라이브러리에는 자료구조 대부분(Vec, VecDeque, HashMap, BTreeMap, BinaryHeap)이 있고, 여러분이 직접 작성하는 자료구조에 대해서는 빌림 검사기가 할 말이 많습니다. 단일 연결 리스트는 Option<Box<Node>>이고, 부모 링크가 있는 트리에는 Rc, RefCell, Weak가 필요합니다. 이 경로에서는 각 자료구조를 Rust로 만들고, 그것으로 정렬하고 재귀를 쓰고 그래프를 탐색한 뒤, 채점되는 인터뷰 문제로 마무리합니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.

학습 시작(무료)

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

초보자 환영
AI 코딩 도우미
실습 중심의 대화형 강의
모든 레슨에 음성 나레이션 제공
지식을 확인하는 퀴즈
경로 전체에서 무료 수료증 23개

Rust로 배우는 DSA, 단계별로

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

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

1
1단계
자료구조 시리즈 1부
이 단계 시작시작스택, 큐, 이진 트리, 해시 테이블, 연결 리스트를 각각 Rust로 처음부터 구현하고 실제 문제 풀이에 사용합니다. Rust에서 다음 노드를 소유하는 노드는 Option<Box<Node>>이므로, 소유권이 자연스럽게 느껴지기 시작하는 곳이 바로 여기입니다. 이 단계를 마치면 Vec, VecDeque, HashMap이 여러분 대신 무엇을 해 주는지 알게 됩니다.시작
5개 코스, 순서대로
66 개 강의34 챌린지
2
2단계
자료구조 시리즈 2부
이 단계 시작시작이중 연결 리스트, 힙과 우선순위 큐, 트라이, 그래프, 그리고 스스로 균형을 잡는 AVL 트리. Rust에서 어려운 것은 이중 연결 리스트입니다. 모든 노드로 향하는 링크가 두 개이기 때문입니다. 이 단계를 마치면 BinaryHeap은 직접 작성해 본 힙, 그것도 기본적으로 최댓값부터 꺼내는 힙이 되고, BTreeMap은 원리를 이해하는 정렬된 트리가 됩니다.시작
5개 코스, 순서대로
72 개 강의42 챌린지
3
3단계
정렬 알고리즘
이 단계 시작시작버블, 선택, 삽입, 병합, 퀵, 힙, 계수, 기수 정렬을 Rust로 작성하고 시각화 도구로 지켜봅니다. sort는 안정 정렬이고 sort_unstable은 보통 더 빠릅니다. 이 단계를 마치면 안정성에 드는 비용이 무엇이고 언제 포기해도 되는지 말할 수 있게 됩니다.시작
8개 코스, 순서대로
74 개 강의31 챌린지319 문제
4
4단계
재귀적 사고전용 페이지
이 단계 시작시작Rust로 푸는 재귀 챌린지. 재귀 타입은 Box가 있어야 컴파일러가 크기를 정해 주고, 그 타입을 다루는 재귀 함수는 기저 사례와 재귀 사례가 나뉘듯 Some과 None 각 경우를 매칭합니다. Rust는 꼬리 호출 최적화를 보장하지 않으므로, 충분히 깊은 재귀는 스택을 넘치게 하고 프로그램을 중단시킵니다. 동적 계획법과 비트 연산은 각각 Python과 C++로 진행되므로 단계 목록 뒤에 따로 나와 있습니다.시작 전용 페이지15 개 강의15 챌린지
5
5단계
그래프 알고리즘
이 단계 시작시작너비 우선 탐색과 깊이 우선 탐색, Dijkstra, Bellman-Ford, 위상 정렬, Kruskal과 Prim을 2단계에서 만든 그래프 위에서 Rust로 다룹니다. Rust에서 Dijkstra의 우선순위 큐는 Reverse((distance, node))를 담은 BinaryHeap, 즉 최소 힙으로 뒤집은 2단계의 힙입니다.시작
7개 코스, 순서대로
63 개 강의21 챌린지383 문제
6
6단계
인터뷰 연습
이 단계 시작시작Rust로 푸는 인터뷰 챌린지 팩 10개와 코딩 문제 은행 2개. 테스트 케이스로 채점받으며 처음 보는 문제를 해설 없이, 빌림 검사기까지 통과시키며 풀어냅니다. 그 자체로 하나의 증명입니다.시작
12개 코스, 순서대로
87 개 강의85 챌린지

제공되는 것

코딩을 배우기 위해 사용할 모든 것

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

Test #1

Test #2

Test #3

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!

January 2026

Double or Nothing

Day 5 of 7

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.

250

Variables

CONTINUE

4.9

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 LeagueTop 7 advance

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

Morgan7+ Days

1950

Promotion zone

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.

Certificate of Completion

This certifies thatJohn Doehas successfully completed

Python Fundamentals

DateJan 2026

Add to LinkedIn

Coddy에서 Rust로 DSA를 배워야 하는 이유

가장 어려운 곳에서 만나는 소유권. Rust의 규칙이 가장 먼저 발목을 잡는 곳이 연결 리스트와 트리입니다. 모든 값에는 소유자가 하나뿐인데, 이 자료구조들은 노드끼리 서로를 가리키길 원하기 때문입니다. 이것들을 작성하면서 Box, Option::take, Rc<RefCell<T>>, Weak가 문법에서 설계 결정으로 바뀝니다. 이 언어의 유명한 안내서 제목이 Learning Rust With Entirely Too Many Linked Lists인 이유이기도 합니다.
비용이 분명한 컬렉션. Vec<T>는 스택, VecDeque<T>는 링 버퍼이자 큐, HashMap은 의도적인 충돌을 막도록 시드가 설정된 해시 테이블, BTreeMap은 정렬된 B-트리, BinaryHeap<T>는 최대 힙입니다. 자료구조를 한 번 직접 만들어 보면 문제가 어떤 것을 원하는지, 그리고 Dijkstra가 왜 항목을 Reverse로 감싸는지 알게 됩니다.
경로의 거의 전부를 Rust로. 모든 자료구조, 정렬, 그래프 알고리즘, 재귀 챌린지, 인터뷰 팩이 Rust로 진행됩니다. 세 강의는 다른 언어로 진행되며, 단계 목록 뒤에 각각의 링크와 함께 따로 나와 있습니다. 동적 계획법과 Python 인터뷰 시리즈(Python), 그리고 비트 연산(C++)입니다. 비트 연산은 표기 하나만 바꾸면 그대로 옮겨집니다. Rust는 NOT을 !x로 쓰고, 켜진 비트는 count_ones()로 셉니다.
면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 Rust 챌린지로 끝나고, 실패하거나 컴파일되지 않으면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

Rust DSA 학습에 대해 자주 묻는 질문

Rust는 자료구조와 알고리즘에 적합한가요?

쓰는 데는 아주 적합합니다. 표준 컬렉션은 빠르고 문서화가 잘되어 있으며, sort는 안정 정렬이고, 안전한 Rust는 가비지 컬렉터 없이도 컴파일 시점에 댕글링 포인터와 데이터 경합을 원천 차단합니다. 포인터 기반 자료구조를 작성하는 데는 C나 Java보다 어렵습니다. Rc와 RefCell을 명시적으로 선택하지 않는 한 소유권 규칙이 공유되고 변경 가능한 링크를 허용하지 않는데, 이중 연결 리스트나 부모 포인터가 있는 트리가 바로 그런 링크로 이루어져 있기 때문입니다. 그 어려움 자체가 배움이기도 합니다. Rust로 이것들을 작성할 수 있게 되면 무엇을 누가 소유하는지 정확히 알게 됩니다.

Rust의 어떤 컬렉션이 어떤 자료구조에 해당하나요?

Vec<T>는 동적 배열이자 스택, VecDeque<T>는 링 버퍼이자 큐, HashMap과 HashSet은 해시 테이블(기본값은 SipHash로, 속도를 조금 희생해 의도적인 충돌에 버팁니다), BTreeMap과 BTreeSet은 정렬된 B-트리, BinaryHeap<T>는 최대 힙이고, LinkedList<T>는 이중 연결 리스트인데 Vec이나 VecDeque보다 이것을 원할 일은 드뭅니다. 트라이나 그래프 타입은 없으므로 그것들은 직접 만듭니다.

Rust에서는 왜 연결 리스트를 작성하기가 그렇게 어렵나요?

모든 값에 소유자가 정확히 하나뿐이기 때문입니다. 단일 연결 리스트는 이 규칙에 들어맞습니다. 각 노드가 Option<Box<Node>>로 다음 노드를 소유하니까요. 이중 연결 리스트나 부모 링크가 있는 트리는 그렇지 않습니다. 모든 노드로 향하는 포인터가 두 개이기 때문입니다. 그래서 역방향 링크에 Weak를 쓰는 Rc<RefCell<Node>>를 꺼내 들거나, 노드를 Vec에 담고 인덱스로 연결합니다. Learning Rust With Entirely Too Many Linked Lists라는 안내서가 있는 것도 바로 여기서 막히는 사람이 그만큼 많기 때문입니다.

Rust에서 최소 힙은 어떻게 만드나요?

BinaryHeap<T>는 최대 힙이므로 각 항목을 std::cmp::Reverse로 감싸세요. Reverse(x)를 넣으면 가장 작은 x가 먼저 나옵니다. Dijkstra에서는 Reverse((distance, node))를 넣으면 튜플이 거리부터 비교됩니다. 2단계에서 힙을 직접 작성해 보고 나면 순서를 뒤집는 방법은 당연하게 느껴집니다.

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

세 가지입니다. 동적 계획법과 Python 인터뷰 시리즈는 Python으로, 비트 연산은 C++로 진행됩니다. 이 강의들은 단계 목록 뒤에 따로 나와 있고, 각각 해당 언어로 강의를 여는 링크가 있습니다. Rust에서 메모 테이블은 Vec이나 HashMap이고, 디버그 빌드에서는 정수 오버플로가 패닉을 일으키므로, 값이 한 바퀴 도는 동작에 기대는 비트 트릭은 wrapping_add나 wrapping_mul로 그 의도를 명시합니다.