러스트로 배우는 자료구조와 알고리즘
Rust의 표준 라이브러리에는 자료구조 대부분(Vec, VecDeque, HashMap, BTreeMap, BinaryHeap)이 있고, 여러분이 직접 작성하는 자료구조에 대해서는 빌림 검사기가 할 말이 많습니다. 단일 연결 리스트는 Option<Box<Node>>이고, 부모 링크가 있는 트리에는 Rc, RefCell, Weak가 필요합니다. 이 경로에서는 각 자료구조를 Rust로 만들고, 그것으로 정렬하고 재귀를 쓰고 그래프를 탐색한 뒤, 채점되는 인터뷰 문제로 마무리합니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.
377 개 강의284 챌린지702 퀴즈 문제
- 초보자 환영
AI 코딩 도우미
실습 중심의 대화형 강의
모든 레슨에 음성 나레이션 제공
지식을 확인하는 퀴즈
경로 전체에서 무료 수료증 23개
Rust로 배우는 DSA, 단계별로
각 단계는 이미 있는 Coddy 강의들의 묶음이며, 모든 ‘시작’ 버튼은 강의를 Rust로 엽니다. 아직 Rust로 진행되지 않는 세 강의는 단계 목록 뒤에 따로 나와 있습니다.
- 1
- 2
- 3
- 4
- 5
- 66단계
인터뷰 연습
이 단계 시작시작Rust로 푸는 인터뷰 챌린지 팩 10개와 코딩 문제 은행 2개. 테스트 케이스로 채점받으며 처음 보는 문제를 해설 없이, 빌림 검사기까지 통과시키며 풀어냅니다. 그 자체로 하나의 증명입니다.시작12개 코스, 순서대로- 코딩 인터뷰 챌린지 - 팩 I3 개 강의3 챌린지
- 코딩 인터뷰 챌린지 - 팩 II3 개 강의3 챌린지
- 코딩 인터뷰 챌린지 - 팩 III3 개 강의3 챌린지
- 코딩 인터뷰 챌린지 - 팩 IV3 개 강의3 챌린지
- 코딩 인터뷰 챌린지 - 팩 V3 개 강의3 챌린지
- 인터뷰 코딩 챌린지 - 팩 VI3 개 강의3 챌린지
- 인터뷰 코딩 챌린지 - 팩 VII3 개 강의3 챌린지
- 코딩 인터뷰 챌린지 - 팩 VIII3 개 강의3 챌린지
- 코딩 인터뷰 챌린지 - 팩 IX3 개 강의3 챌린지
- 코딩 인터뷰 챌린지 - X3 개 강의3 챌린지
- 코딩 문제 풀이32 개 강의31 챌린지
- 코딩 문제집: 볼륨 225 개 강의24 챌린지
해보면서 배우기
실제 코드를 작성하고, 데이터베이스를 쿼리하고, 웹사이트를 구축하고, AI 프롬프트를 마스터하세요. 인터랙티브 레슨으로 현대 개발자에게 필요한 모든 기술을 다룹니다.
연속 기록을 쌓아보세요
꾸준히 하고 성장하는 모습을 지켜보세요! 매일 코딩 습관을 추적하고, 동결 기능으로 연속 기록을 보호하고, 매일 참여해서 보상을 받으세요.
12 일 연속
내일도 돌아와서 연속 기록을 유지하세요!
January 2026
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
더블 오어 낫싱
7일 중 5일차
연속 기록 동결
2 left
어디서나 코딩하세요
코딩 여정을 함께 하세요! 설정도, 다운로드도 필요 없이 바로 열어서 코딩을 시작하세요. iOS, Android, 웹에서 4.9점 평점으로 이용 가능합니다.
당신은 혼자가 아닙니다
글로벌 리더보드에서 경쟁하고, 친구를 초대해서 보상을 받고, 서로의 성공을 축하하세요. 코딩은 친구와 함께하면 더 좋아요!
1
2
3
승급 구역모든 방식으로 학습
읽고, 듣고, 스스로 확인하고, AI에게 묻고, 이미 배운 내용을 찾아보세요. 모든 수업이 당신에게 맞춰집니다.
변수는 나중에 프로그램에서 참조할 값을 저장하는, 이름이 있는 컨테이너입니다.
Python에서는 이름, 등호, 저장할 값을 차례대로 써서 만듭니다.
값은 시간이 지나며 바뀔 수 있습니다. 재할당하면 그 이름이 새로운 값을 가리킵니다.
수료증을 받으세요
완료한 모든 코스에 대해 인증서를 받으세요. LinkedIn 프로필과 이력서에 추가하여 고용주에게 코딩 전문성을 보여주세요.
수료증Python 기초
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로 진행되지 않는 강의는 무엇인가요?
Vec이나 HashMap이고, 디버그 빌드에서는 정수 오버플로가 패닉을 일으키므로, 값이 한 바퀴 도는 동작에 기대는 비트 트릭은 wrapping_add나 wrapping_mul로 그 의도를 명시합니다.이 경로를 시작하기 전에 Rust를 알아야 하나요?
Option은 알아야 합니다. Box와 트레이트는 알면 도움이 됩니다. 처음 보는 것이 있다면 Coddy의 Rust 강의가 먼저 무료로 그 수준까지 데려다줍니다. 이 경로는 그 강의가 끝나는 지점에서 이어집니다.