학습 경로

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

Q: Go의 어떤 타입과 패키지가 어떤 자료구조에 해당하나요?

슬라이스는 동적 배열이고, append와 다시 슬라이싱하기를 쓰면 스택도 됩니다. 맵은 해시 테이블이고, map[T]struct{}는 관용적인 집합입니다. container/list는 이중 연결 리스트이고, container/heap은 heap.Interface를 구현한 어떤 타입 위에서든 이진 힙을 돌립니다. 큐 타입, 트리, 트라이, 그래프는 없으므로 1단계와 2단계에서 직접 만듭니다.

Q: Go의 container/heap은 어떻게 동작하나요?

직접 정의한 슬라이스 타입에 heap.Interface를 구현합니다. sort.Interface에서 온 Len, Less, Swap에, 슬라이스 끝에 추가하고 끝에서 제거하기만 하는 Push와 Pop을 더한 것입니다. 그다음에는 여러분이 만든 메서드가 아니라 패키지 함수인 heap.Push와 heap.Pop을 호출하고, 이 함수들이 순서를 유지하도록 요소를 위아래로 옮기는 일을 해 줍니다. 힙을 직접 작성해 보기 전까지는 어색하게 읽히는데, 2단계에서 바로 그 작성을 합니다.

Go 언어는 슬라이스와 맵을 주고 나머지는 여러분에게 맡깁니다. 스택, 큐, 집합 타입은 없고, container/heap의 힙은 여러분이 heap.Interface를 구현하기 전까지 아무것도 하지 않습니다. 이 경로에서는 모든 자료구조를 Go의 구조체와 포인터로 만들고, 그것으로 정렬하고 재귀를 쓰고 그래프를 탐색한 뒤, 채점되는 인터뷰 문제로 마무리합니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.

학습 시작(무료)

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

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

Go로 배우는 DSA, 단계별로

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

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

1
1단계
자료구조 시리즈 1부
이 단계 시작시작스택, 큐, 이진 트리, 해시 테이블, 연결 리스트를 각각 Go로 처음부터 구현하고 실제 문제 풀이에 사용합니다. 이 단계를 마치면 슬라이스를 스택으로, 맵을 집합으로 쓰는 것이 근거를 대며 설명할 수 있는 선택이 되고, Go에 없는 큐 타입은 직접 작성해 본 것이 됩니다.시작
5개 코스, 순서대로
66 개 강의34 챌린지
2
2단계
자료구조 시리즈 2부
이 단계 시작시작이중 연결 리스트, 힙과 우선순위 큐, 트라이, 그래프, 그리고 스스로 균형을 잡는 AVL 트리. 그중 첫 번째인 이중 연결 리스트는 container/list로 이미 준비되어 있습니다. 이 단계를 마치면 힙을 직접 만들어 봤기 때문에 heap.Interface의 메서드 다섯 개가 이해되고, Go가 한 번도 제공한 적 없는 균형 트리도 직접 만들 수 있게 됩니다.시작
5개 코스, 순서대로
72 개 강의42 챌린지
3
3단계
정렬 알고리즘
이 단계 시작시작버블, 선택, 삽입, 병합, 퀵, 힙, 계수, 기수 정렬을 Go로 작성하고 시각화 도구로 지켜봅니다. sort.Slice는 Go 1.19부터 패턴 무력화 퀵 정렬을 사용하고 slices.Sort도 마찬가지이며, 둘 다 안정 정렬이 아니라서 sort.SliceStable이 따로 있습니다. 이 단계를 마치면 이 말들이 각각 무슨 뜻인지 알게 됩니다.시작
8개 코스, 순서대로
74 개 강의31 챌린지319 문제
4
4단계
재귀적 사고전용 페이지
이 단계 시작시작Go로 푸는 재귀 챌린지. Go에서는 고루틴 스택이 작게 시작해 필요한 만큼 커지므로, 수천 번 깊이의 재귀도 오버플로가 나는 일이 드뭅니다. 그래도 기저 사례가 빠지면 결국 한계에 부딪힙니다. 64비트 시스템에서 기본값은 스택 1GB이며, 느린 프로그램이 아니라 치명적 오류로 끝납니다. 동적 계획법과 비트 연산은 각각 Python과 C++로 진행되므로 단계 목록 뒤에 따로 나와 있습니다.시작 전용 페이지15 개 강의15 챌린지
5
5단계
그래프 알고리즘
이 단계 시작시작너비 우선 탐색과 깊이 우선 탐색, Dijkstra, Bellman-Ford, 위상 정렬, Kruskal과 Prim을 2단계에서 만든 그래프 위에서 Go로 다룹니다. Go에서 Dijkstra의 우선순위 큐는 직접 정의한 슬라이스 타입 위의 container/heap, 즉 인터페이스 뒤에 놓인 2단계의 힙입니다.시작
7개 코스, 순서대로
63 개 강의21 챌린지383 문제
6
6단계
인터뷰 연습
이 단계 시작시작Go로 푸는 인터뷰 챌린지 팩 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에서 Go로 DSA를 배워야 하는 이유

Go가 여러분에게 맡긴 자료구조. Go에 내장된 것은 슬라이스와 맵뿐입니다. 스택은 append로 늘리고 다시 슬라이싱하는 슬라이스이고, 집합은 map[T]struct{}이며, 큐 타입이나 트리는 아예 없습니다. 빠진 것을 직접 작성하는 법과 슬라이스 연산마다 드는 비용을 아는 것도 Go를 안다는 것의 일부입니다.
숨김 없는 구조체와 포인터. Go에는 클래스가 없습니다. 노드는 다음 노드를 가리키는 포인터를 가진 struct이고, 메서드는 타입에 붙습니다. 연결 리스트나 트리가 생긴 그대로 보이고, 제네릭(Go 1.18부터) 덕분에 어떤 요소 타입에도 재사용할 수 있으며, 가비지 컬렉터가 있으니 관리할 malloc이나 free도 없습니다.
경로의 거의 전부를 Go로. 모든 자료구조, 정렬, 그래프 알고리즘, 재귀 챌린지, 인터뷰 팩이 Go로 진행됩니다. 세 강의는 다른 언어로 진행되며, 단계 목록 뒤에 각각의 링크와 함께 따로 나와 있습니다. 동적 계획법과 Python 인터뷰 시리즈(Python), 그리고 비트 연산(C++)입니다. Go에는 C++의 &, |, ^, <<, >>가 있고 NOT은 ^x로 쓰기 때문에, 비트 연산 강의도 Go에서 자연스럽게 읽힙니다.
면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 Go 챌린지로 끝나고, 실패하면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

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

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

네. 빠른 네이티브 코드로 컴파일되고, 문법이 작아서 읽는 코드의 대부분이 알고리즘 자체이며, 제네릭(Go 1.18부터) 덕분에 타입이 정해진 스택이나 힙을 재사용할 수 있습니다. 대가는 간소한 표준 라이브러리입니다. 슬라이스, 맵, container/list, container/heap 외에는 자료구조를 직접 작성해야 하는데, 학습 경로에서는 바로 그것이 핵심입니다. Go는 Docker와 Kubernetes를 비롯해 오늘날 클라우드 인프라의 상당 부분을 움직이고 있어서, 백엔드 직무 면접에서 자연스럽게 쓰이는 언어이기도 합니다.

Go의 어떤 타입과 패키지가 어떤 자료구조에 해당하나요?

슬라이스는 동적 배열이고, append와 다시 슬라이싱하기를 쓰면 스택도 됩니다. 맵은 해시 테이블이고, map[T]struct{}는 관용적인 집합입니다. container/list는 이중 연결 리스트이고, container/heap은 heap.Interface를 구현한 어떤 타입 위에서든 이진 힙을 돌립니다. 큐 타입, 트리, 트라이, 그래프는 없으므로 1단계와 2단계에서 직접 만듭니다.

Go의 `container/heap`은 어떻게 동작하나요?

직접 정의한 슬라이스 타입에 heap.Interface를 구현합니다. sort.Interface에서 온 Len, Less, Swap에, 슬라이스 끝에 추가하고 끝에서 제거하기만 하는 Push와 Pop을 더한 것입니다. 그다음에는 여러분이 만든 메서드가 아니라 패키지 함수인 heap.Push와 heap.Pop을 호출하고, 이 함수들이 순서를 유지하도록 요소를 위아래로 옮기는 일을 해 줍니다. 힙을 직접 작성해 보기 전까지는 어색하게 읽히는데, 2단계에서 바로 그 작성을 합니다.

Go에서 맵을 range로 순회하면 왜 매번 순서가 다른가요?

Go가 어떤 프로그램도 순서에 기대지 않도록 맵의 순회 순서를 일부러 무작위로 만들기 때문입니다. 해시 테이블에는 어느 언어에서든 의미 있는 순서가 없습니다. Go는 그 사실을 여러분이 확실히 알아채게 할 뿐입니다. 테스트가 비교하는 출력처럼 순서가 중요할 때는 키를 슬라이스에 모아 정렬하거나, 맵 옆에 슬라이스를 하나 따로 두세요.

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

세 가지입니다. 동적 계획법과 Python 인터뷰 시리즈는 Python으로, 비트 연산은 C++로 진행됩니다. 이 강의들은 단계 목록 뒤에 따로 나와 있고, 각각 해당 언어로 강의를 여는 링크가 있습니다. Go에서 메모 테이블은 슬라이스나 맵이며, Go에는 C++에 없는 비트 연산자가 하나 더 있습니다. 바로 AND NOT 연산자 &^입니다. 이 연산자는 오른쪽 피연산자에서 켜진 모든 비트를 왼쪽 피연산자에서 지웁니다.