학습 경로

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

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

네. 타입이 있고 클래스 기반이라 모양이 Java나 C#에 가깝기 때문에, null이 될 수 있는 next를 가진 Node 클래스는 보이는 그대로이고, dart:collection은 대부분의 표준 라이브러리보다 많은 것을 다룹니다. 알아 둘 것이 두 가지 있습니다. 코어 SDK에는 우선순위 큐가 없고, Map이나 Set 리터럴은 삽입 순서를 기억하는 LinkedHashMap이나 LinkedHashSet입니다. 출력할 때는 편리하지만, 정렬된 맵과 같은 약속은 아닙니다.

Q: Dart의 어떤 클래스가 어떤 자료구조에 해당하나요?

List는 동적 배열이자 스택이고, Map과 Set은 기본적으로 삽입 순서를 유지하는 해시 테이블입니다. dart:collection은 Queue(DoubleLinkedQueue를 고르지 않는 한 링 버퍼인 ListQueue), LinkedListEntry를 상속한 항목을 위한 LinkedList, 그리고 자가 조정 정렬 트리인 SplayTreeMap과 SplayTreeSet을 더해 줍니다. 힙이 필요하면 Dart 팀의 package:collection이 PriorityQueue를 제공합니다. 트라이와 그래프는 직접 작성합니다.

Q: Dart에는 우선순위 큐가 있나요?

코어 SDK에는 없습니다. dart:collection은 큐, 연결 리스트, 스플레이 트리에서 멈추고, PriorityQueue는 package:collection에 있는데, Dart 팀이 관리하지만 여러분이 직접 추가해야 하는 패키지입니다. 그래서 Dart 면접에서 힙을 직접 작성해 보라고 하는 것은 충분히 있을 법한 일이고, 2단계에서 바로 그것을 작성합니다.

Dart의 코어 라이브러리는 대부분의 언어보다 많은 것을 갖추고 있어서 dart:collection에 Queue, LinkedList, 스플레이 트리까지 있지만, 코어 SDK에는 힙이나 우선순위 큐가 없습니다. 이 경로에서는 모든 자료구조를 Dart로 만듭니다. 건전한 널 안전성 덕분에 비어 있을 수 있는 링크는 모두 반드시 확인해야 하는 Node?가 됩니다. 그리고 그것으로 정렬하고 재귀를 쓰고 그래프를 탐색한 뒤, 채점되는 인터뷰 문제로 마무리합니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.

학습 시작(무료)

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

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

Dart로 배우는 DSA, 단계별로

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

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

1
1단계
자료구조 시리즈 1부
이 단계 시작시작스택, 큐, 이진 트리, 해시 테이블, 연결 리스트를 각각 Dart로 처음부터 구현하고 실제 문제 풀이에 사용합니다. 이 단계를 마치면 List, Queue, Map이 여러분 대신 무엇을 해 주는지, 그리고 Map 리터럴이 왜 키를 넣은 순서를 기억하는지 알게 됩니다.시작
5개 코스, 순서대로
66 개 강의34 챌린지
2
2단계
자료구조 시리즈 2부
이 단계 시작시작이중 연결 리스트, 힙과 우선순위 큐, 트라이, 그래프, 그리고 스스로 균형을 잡는 AVL 트리. 이 단계를 마치면 DoubleLinkedQueue는 직접 작성해 본 자료구조가 되고, 코어 SDK에 없는 힙은 직접 작성할 수 있는 것이 되며, SplayTreeMap은 원리를 이해하는 정렬 트리가 됩니다. 여러분의 트리는 높이로 균형을 잡고, 그쪽은 스스로 조정합니다.시작
5개 코스, 순서대로
72 개 강의42 챌린지
3
3단계
정렬 알고리즘
이 단계 시작시작버블, 선택, 삽입, 병합, 퀵, 힙, 계수, 기수 정렬을 Dart로 작성하고 시각화 도구로 지켜봅니다. List.sort는 (a, b) => a.compareTo(b) 같은 비교 함수를 받습니다. 이 단계를 마치면 그 호출 뒤에 있는 알고리즘을 직접 작성할 수 있습니다.시작
8개 코스, 순서대로
74 개 강의31 챌린지319 문제
4
4단계
재귀적 사고전용 페이지
이 단계 시작시작Dart로 푸는 재귀 챌린지. Dart에서는 널 안전성이 기저 사례를 명시적으로 만듭니다. Node?를 다루는 함수는 재귀하기 전에 null부터 처리해야 하고, 그 확인이 끝나면 타입 승격 덕분에 노드를 자유롭게 쓸 수 있습니다. 폭주하는 재귀는 StackOverflowError로 끝납니다. 동적 계획법과 비트 연산은 각각 Python과 C++로 진행되므로 단계 목록 뒤에 따로 나와 있습니다.시작 전용 페이지15 개 강의15 챌린지
5
5단계
그래프 알고리즘
이 단계 시작시작너비 우선 탐색과 깊이 우선 탐색, Dijkstra, Bellman-Ford, 위상 정렬, Kruskal과 Prim을 2단계에서 만든 그래프 위에서 Dart로 다룹니다. 코어 SDK에는 우선순위 큐가 없으므로, Dijkstra에 필요한 것은 2단계의 힙입니다.시작
7개 코스, 순서대로
63 개 강의21 챌린지383 문제
6
6단계
인터뷰 연습
이 단계 시작시작Dart로 푸는 인터뷰 챌린지 팩 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에서 Dart로 DSA를 배워야 하는 이유

널 안전성이 가장 중요한 곳에서. 연결 리스트나 트리는 비어 있을 수 있는 참조의 모음이고, Dart의 건전한 널 안전성은 그 하나하나를 따라가기 전에 확인해야 하는 Node?로 만듭니다. 다른 언어라면 런타임에야 발견할 널 포인터 크래시를, Dart의 컴파일러는 자료구조를 아직 작성하는 동안 알려 줍니다.
Flutter 개발자를 위한 면접 준비. Flutter로 개발할 때 생각하는 언어가 Dart이고, 많은 회사의 모바일 면접에는 알고리즘 라운드가 있습니다. Flutter의 위젯 트리도 트리라서, 여기서 배우는 순회는 매일 쓰는 프레임워크의 모양을 그대로 닮았습니다.
경로의 거의 전부를 Dart로. 모든 자료구조, 정렬, 그래프 알고리즘, 재귀 챌린지, 인터뷰 팩이 Dart로 진행됩니다. 세 강의는 다른 언어로 진행되며, 단계 목록 뒤에 각각의 링크와 함께 따로 나와 있습니다. 동적 계획법과 Python 인터뷰 시리즈(Python), 그리고 비트 연산(C++)입니다. Dart에는 C++의 &, |, ^, ~, <<, >>가 있으므로 비트 연산 강의도 쉽게 읽힙니다.
면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 Dart 챌린지로 끝나고, 실패하면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

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

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

네. 타입이 있고 클래스 기반이라 모양이 Java나 C#에 가깝기 때문에, null이 될 수 있는 next를 가진 Node<T> 클래스는 보이는 그대로이고, dart:collection은 대부분의 표준 라이브러리보다 많은 것을 다룹니다. 알아 둘 것이 두 가지 있습니다. 코어 SDK에는 우선순위 큐가 없고, Map이나 Set 리터럴은 삽입 순서를 기억하는 LinkedHashMap이나 LinkedHashSet입니다. 출력할 때는 편리하지만, 정렬된 맵과 같은 약속은 아닙니다.

Dart의 어떤 클래스가 어떤 자료구조에 해당하나요?

List는 동적 배열이자 스택이고, Map과 Set은 기본적으로 삽입 순서를 유지하는 해시 테이블입니다. dart:collection은 Queue(DoubleLinkedQueue를 고르지 않는 한 링 버퍼인 ListQueue), LinkedListEntry를 상속한 항목을 위한 LinkedList, 그리고 자가 조정 정렬 트리인 SplayTreeMap과 SplayTreeSet을 더해 줍니다. 힙이 필요하면 Dart 팀의 package:collection이 PriorityQueue를 제공합니다. 트라이와 그래프는 직접 작성합니다.

Dart에는 우선순위 큐가 있나요?

코어 SDK에는 없습니다. dart:collection은 큐, 연결 리스트, 스플레이 트리에서 멈추고, PriorityQueue는 package:collection에 있는데, Dart 팀이 관리하지만 여러분이 직접 추가해야 하는 패키지입니다. 그래서 Dart 면접에서 힙을 직접 작성해 보라고 하는 것은 충분히 있을 법한 일이고, 2단계에서 바로 그것을 작성합니다.

스플레이 트리란 무엇이고, `SplayTreeMap`은 언제 써야 하나요?

스플레이 트리는 자가 조정 이진 탐색 트리입니다. 접근할 때마다 건드린 노드를 루트로 옮기므로 최근에 쓴 키에 다시 빨리 닿을 수 있고, 연산 비용은 분할 상환 O(log n)이지만 호출 하나하나마다 보장되지는 않습니다. 키를 정렬된 순서로 다뤄야 할 때, 가장 작거나 가장 큰 키가 필요할 때, 또는 firstKeyAfter와 lastKeyBefore로 어떤 값의 양쪽에서 가장 가까운 키를 찾을 때 SplayTreeMap을 쓰세요. 2단계에서 만드는 AVL 트리는 반대 방식을 택해, 변경이 있을 때마다 다시 균형을 잡아 높이를 엄격하게 제한합니다.

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

세 가지입니다. 동적 계획법과 Python 인터뷰 시리즈는 Python으로, 비트 연산은 C++로 진행됩니다. 이 강의들은 단계 목록 뒤에 따로 나와 있고, 각각 해당 언어로 강의를 여는 링크가 있습니다. Dart에서 메모는 List나 Map이고, toRadixString(2)는 int를 2진수로 출력해 줍니다. 마스크에 실제로 무엇이 들어 있는지 확인하는 가장 빠른 방법입니다.