학습 경로

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

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

네. 제네릭, Comparable과 Hashable 같은 프로토콜, 옵셔널 덕분에 next가 nil일 수 있는 노드라는 사실이 타입에 명시적으로 드러나고, 컴파일러가 모든 사용처를 검사합니다. 일찍 알아 둘 것이 두 가지 있습니다. 표준 라이브러리가 얇아서 큐와 힙은 직접 작성해야 하고, 컬렉션은 값이라서 배열을 새 변수에 대입한 뒤 바꿔도 원본은 그대로입니다. Java나 JavaScript에서 넘어온 사람들이 놀라는 부분입니다.

Q: Swift의 어떤 타입이 어떤 자료구조에 해당하나요?

Array는 append와 popLast()를 갖춘 동적 배열이자 스택이고, Dictionary와 Set은 해시 테이블입니다. 표준 라이브러리는 그게 전부입니다. Apple의 오픈 소스 swift-collections 패키지가 Deque, Heap, OrderedSet, OrderedDictionary를 더해 주고, 연결 리스트, 트리, 트라이, 그래프는 1단계와 2단계에서 직접 작성합니다.

Q: Swift에서 빠른 큐는 어떻게 작성하나요?

removeFirst()로는 안 됩니다. Array에서 이 메서드는 남은 모든 요소를 한 칸씩 옮기므로, 꺼낼 때마다 O(n)입니다. 헤드 인덱스를 두고 앞으로 옮기거나, 배열 두 개를 쓰세요. 입력용 배열에 넣고 출력용 배열에서 꺼내다가, 출력용 배열이 비면 입력용 배열을 뒤집어 다시 채웁니다. 두 방법 모두 꺼내기를 분할 상환 O(1)로 만듭니다. swift-collections의 Deque 타입은 이 일을 대신해 주고, 1단계에서는 큐를 직접 만들어 봅니다.

Swift의 표준 라이브러리가 주는 것은 Array, Dictionary, Set까지입니다. 큐, 힙, 연결 리스트, 트리는 없습니다. 이 경로에서는 그 하나하나를 Swift로 만듭니다. 노드는 클래스로, 거꾸로 가리키는 링크는 weak로 만들고, 그것으로 정렬하고 재귀를 쓰고 그래프를 탐색한 뒤, 채점되는 인터뷰 문제로 마무리합니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.

학습 시작(무료)

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

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

Swift로 배우는 DSA, 단계별로

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

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

1
1단계
자료구조 시리즈 1부
이 단계 시작시작스택, 큐, 이진 트리, 해시 테이블, 연결 리스트를 각각 Swift로 처음부터 구현하고 실제 문제 풀이에 사용합니다. 이 단계를 마치면 Array가 왜 좋은 스택이지만 느린 큐인지, 그리고 Dictionary가 여러분 대신 무엇을 해 주는지 알게 됩니다.시작
5개 코스, 순서대로
66 개 강의34 챌린지
2
2단계
자료구조 시리즈 2부
이 단계 시작시작이중 연결 리스트, 힙과 우선순위 큐, 트라이, 그래프, 그리고 스스로 균형을 잡는 AVL 트리. 모두 표준 라이브러리에 없는 자료구조입니다. weak가 제 몫을 하는 곳이 이중 연결 리스트이고, 여기서 작성하는 힙은 그래프 단계에서 꺼내 쓰게 됩니다.시작
5개 코스, 순서대로
72 개 강의42 챌린지
3
3단계
정렬 알고리즘
이 단계 시작시작버블, 선택, 삽입, 병합, 퀵, 힙, 계수, 기수 정렬을 Swift로 작성하고 시각화 도구로 지켜봅니다. sorted(by:)는 { $0 > $1 } 같은 클로저를 받습니다. 이 단계를 마치면 그 호출의 반대편에 있는 알고리즘을 직접 작성할 수 있습니다.시작
8개 코스, 순서대로
74 개 강의31 챌린지319 문제
4
4단계
재귀적 사고전용 페이지
이 단계 시작시작Swift로 푸는 재귀 챌린지. 재귀는 자기 자신을 담을 수 있는 타입인 indirect enum과 자연스럽게 짝을 이룹니다. Swift는 꼬리 호출 최적화를 약속하지 않으므로, 충분히 깊은 재귀는 영원히 돌지 않고 스택 오버플로로 크래시합니다. 동적 계획법과 비트 연산은 각각 Python과 C++로 진행되므로 단계 목록 뒤에 따로 나와 있습니다.시작 전용 페이지15 개 강의15 챌린지
5
5단계
그래프 알고리즘
이 단계 시작시작너비 우선 탐색과 깊이 우선 탐색, Dijkstra, Bellman-Ford, 위상 정렬, Kruskal과 Prim을 2단계에서 만든 그래프 위에서 Swift로 다룹니다. 표준 라이브러리에는 우선순위 큐가 없으므로, Dijkstra에 필요한 것은 2단계의 힙입니다.시작
7개 코스, 순서대로
63 개 강의21 챌린지383 문제
6
6단계
인터뷰 연습
이 단계 시작시작Swift로 푸는 인터뷰 챌린지 팩 10개와 코딩 문제 은행 2개. 테스트 케이스로 채점받으며 처음 보는 문제를 해설 없이 풀어냅니다. 값 타입과 참조는 이제 의도를 갖고 고릅니다. 그 과정에서 Swift 규칙 하나는 기억하세요. 산술 오버플로는 런타임에 트랩을 일으키므로, 값이 한 바퀴 도는 동작에 기대는 코드는 &+, &-, &*를 씁니다.시작
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에서 Swift로 DSA를 배워야 하는 이유

Swift가 빠뜨린 자료구조. 표준 라이브러리에는 큐, 덱, 힙, 연결 리스트, 트리가 없어서, 이것이 필요한 Swift 면접 문제는 여러분이 직접 작성하기를 기대합니다. 이 경로에서 실제로 작성하고 그래프와 인터뷰 강의에서 사용합니다. 그러고 나면 Apple의 오픈 소스 swift-collections 패키지와 그 안의 Deque, Heap도 다르게 읽힙니다.
손에 잡히는 값 타입과 참조. Array, Dictionary, Set은 쓰기 시 복사(copy-on-write)를 하는 값 타입이라서, 누군가 바꾸기 전까지는 이리저리 넘겨도 비용이 적습니다. 트리 노드는 그렇게 동작할 수 없습니다. 클래스나 indirect enum이어야 하고, 부모 포인터는 weak여야 합니다. 그렇지 않으면 ARC가 순환 참조를 영원히 해제하지 못합니다. 자료구조는 Swift의 메모리 모델이 이론에서 벗어나는 지점입니다.
경로의 거의 전부를 Swift로. 모든 자료구조, 정렬, 그래프 알고리즘, 재귀 챌린지, 인터뷰 팩이 Swift로 진행됩니다. 세 강의는 다른 언어로 진행되며, 단계 목록 뒤에 각각의 링크와 함께 따로 나와 있습니다. 동적 계획법과 Python 인터뷰 시리즈(Python), 그리고 비트 연산(C++)입니다. Swift는 C++의 &, |, ^, ~, <<, >>를 그대로 쓰므로 비트 연산 강의도 쉽게 읽힙니다.
면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 Swift 챌린지로 끝나고, 실패하면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

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

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

네. 제네릭, Comparable과 Hashable 같은 프로토콜, 옵셔널 덕분에 next가 nil일 수 있는 노드라는 사실이 타입에 명시적으로 드러나고, 컴파일러가 모든 사용처를 검사합니다. 일찍 알아 둘 것이 두 가지 있습니다. 표준 라이브러리가 얇아서 큐와 힙은 직접 작성해야 하고, 컬렉션은 값이라서 배열을 새 변수에 대입한 뒤 바꿔도 원본은 그대로입니다. Java나 JavaScript에서 넘어온 사람들이 놀라는 부분입니다.

Swift의 어떤 타입이 어떤 자료구조에 해당하나요?

Array는 append와 popLast()를 갖춘 동적 배열이자 스택이고, Dictionary와 Set은 해시 테이블입니다. 표준 라이브러리는 그게 전부입니다. Apple의 오픈 소스 swift-collections 패키지가 Deque, Heap, OrderedSet, OrderedDictionary를 더해 주고, 연결 리스트, 트리, 트라이, 그래프는 1단계와 2단계에서 직접 작성합니다.

Swift에서 트리 노드는 왜 클래스여야 하나요?

구조체는 값이기 때문입니다. 구조체는 자기 자신과 같은 타입의 저장 프로퍼티를 가질 수 없고, 옵셔널이라도 마찬가지입니다. 또 배열 안에서처럼 복사본을 담는 곳에서는 복사본을 바꿔도 원본은 그대로입니다. 클래스 인스턴스는 참조이므로 노드끼리 서로를 가리킬 수 있습니다. 제자리에서 바꿀 일이 없는 트리라면 indirect enum도 됩니다. 주의할 점은 ARC입니다. 부모 포인터는 weak여야 합니다. 그렇지 않으면 부모와 자식이 서로를 붙잡고 있어서 트리가 영원히 해제되지 않습니다.

Swift에서 빠른 큐는 어떻게 작성하나요?

removeFirst()로는 안 됩니다. Array에서 이 메서드는 남은 모든 요소를 한 칸씩 옮기므로, 꺼낼 때마다 O(n)입니다. 헤드 인덱스를 두고 앞으로 옮기거나, 배열 두 개를 쓰세요. 입력용 배열에 넣고 출력용 배열에서 꺼내다가, 출력용 배열이 비면 입력용 배열을 뒤집어 다시 채웁니다. 두 방법 모두 꺼내기를 분할 상환 O(1)로 만듭니다. swift-collections의 Deque 타입은 이 일을 대신해 주고, 1단계에서는 큐를 직접 만들어 봅니다.

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

세 가지입니다. 동적 계획법과 Python 인터뷰 시리즈는 Python으로, 비트 연산은 C++로 진행됩니다. 이 강의들은 단계 목록 뒤에 따로 나와 있고, 각각 해당 언어로 강의를 여는 링크가 있습니다. Swift에서 메모는 배열이나 Dictionary이고, Swift 정수에는 nonzeroBitCount와 trailingZeroBitCount가 있어서 C++ 비트 트릭이 손으로 하는 일을 프로퍼티 하나로 해냅니다.