학습 경로

C++로 배우는 자료구조와 알고리즘

Q: STL의 어떤 컨테이너가 어떤 자료구조에 해당하나요?

std::vector는 동적 배열, std::stack과 std::queue는 기본적으로 std::deque 위에 만든 어댑터, std::list는 이중 연결 리스트, std::unordered_map과 std::unordered_set은 해시 테이블, std::priority_queue는 이진 힙(Python이나 Java와 달리 기본값은 최대 힙), std::map과 std::set은 균형 이진 탐색 트리이며, 실제로는 레드-블랙 트리입니다. 트라이나 그래프 컨테이너는 없으므로 직접 작성합니다.

Q: 자료구조를 직접 구현해야 하나요, 아니면 STL만 쓰면 되나요?

둘 다, 그 순서대로입니다. 각 자료구조를 한 번씩 구현해서 std::unordered_map의 조회가 왜 평균적으로 상수 시간인지, std::map이 왜 키를 정렬된 상태로 유지하는지 알고 나면, 그 뒤로는 어디서나 STL을 쓰세요. 대회에서도 면접에서도 손으로 짠 레드-블랙 트리를 기대하는 사람은 없습니다. 기대하는 것은 알맞은 컨테이너를 고르고 그 비용을 아는 것입니다.

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

최소한 클래스, 포인터, 참조, std::vector는 알아야 합니다. 처음 보는 것이 있다면 Coddy의 C++ 강의가 먼저 무료로 다룹니다. 이 경로는 그 강의가 끝나는 지점에서 이어집니다.

STL은 이 경로를 라이브러리로 만든 것입니다. std::vector, std::unordered_map, std::priority_queue, std::set은 각각 동적 배열, 해시 테이블, 힙, 균형 트리입니다. 그 하나하나를 C++의 클래스와 포인터로 직접 만든 뒤, 모든 호출의 비용을 알고서 STL을 사용하세요. 비트 연산 강의도 C++ 자체로 진행됩니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.

학습 시작(무료)

394 개 강의284 챌린지702 퀴즈 문제

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

C++로 배우는 DSA, 단계별로

39 개 강의394 개 강의284 챌린지702 퀴즈 문제

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

1
1단계
자료구조 시리즈 1부
이 단계 시작시작스택, 큐, 이진 트리, 해시 테이블, 연결 리스트를 각각 C++의 클래스와 포인터로 처음부터 구현하고 실제 문제 풀이에 사용합니다. 이 단계를 마치면 std::stack, std::queue, std::unordered_map은 직접 작성해 본 자료구조가 됩니다.시작
5개 코스, 순서대로
66 개 강의56 챌린지4 프로젝트
2
2단계
자료구조 시리즈 2부
이 단계 시작시작이중 연결 리스트, 힙과 우선순위 큐, 트라이, 그래프, 그리고 스스로 균형을 잡는 AVL 트리. Python과 Java의 힙은 최소 힙이지만 std::priority_queue는 기본적으로 최대 힙입니다. 한 번 직접 작성해 보면 std::greater로 뒤집는 방법은 당연하게 느껴집니다.시작
5개 코스, 순서대로
72 개 강의62 챌린지3 프로젝트
3
3단계
정렬 알고리즘
이 단계 시작시작버블, 선택, 삽입, 병합, 퀵, 힙, 계수, 기수 정렬을 C++로 작성하고 시각화 도구로 지켜봅니다. std::sort는 보통 인트로 정렬(힙 정렬로 전환되는 퀵 정렬)이고, std::stable_sort는 병합 정렬입니다. 이 단계를 거치면 왜 그런 선택이 합리적인지 이해됩니다.시작
8개 코스, 순서대로
74 개 강의38 챌린지319 문제7 프로젝트
4
4단계
재귀와 비트 연산
이 단계 시작시작재귀 챌린지와 비트 연산을 모두 C++로 배웁니다. 비트 연산 강의는 애초에 C++를 위해 쓰인 강의입니다. 동적 계획법은 Python으로 진행되어 단계 목록 뒤에 따로 나와 있지만, 그 메모 테이블은 그대로 std::vector로 옮길 수 있습니다.시작
2개 코스, 순서대로
1. 재귀 도전자 - 재귀적 사고 마스터하기15 개 강의15 챌린지
2. 비트 조작17 개 강의
32 개 강의15 챌린지
5
5단계
그래프 알고리즘
이 단계 시작시작너비 우선 탐색과 깊이 우선 탐색, Dijkstra, Bellman-Ford, 위상 정렬, Kruskal과 Prim을 2단계에서 만든 그래프 위에서 C++로 다룹니다. Dijkstra의 우선순위 큐는 std::greater를 지정한 std::priority_queue, 즉 2단계의 힙을 라이브러리 형태로 만든 것입니다.시작
7개 코스, 순서대로
63 개 강의28 챌린지383 문제7 프로젝트
6
6단계
인터뷰 연습
이 단계 시작시작인터뷰 챌린지 팩 10개와 코딩 문제 은행 2개, 이렇게 12개 모두 C++로 진행되며 테스트 케이스로 채점됩니다. 처음 보는 문제를 해설 없이 풀어냅니다. Python으로만 진행되는 Python 인터뷰 시리즈는 단계 목록 뒤에 따로 나와 있습니다.시작
12개 코스, 순서대로
87 개 강의85 챌린지

제공되는 것

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

해보면서 배우기

실제 코드를 작성하고, 데이터베이스를 쿼리하고, 웹사이트를 구축하고, AI 프롬프트를 마스터하세요. 인터랙티브 레슨으로 현대 개발자에게 필요한 모든 기술을 다룹니다.

playground.js

코드 편집기

1const greeting = "Hello, Coddy!"

2function sayHi(name) {

3 return greeting + " " + name

테스트 #1

테스트 #2

테스트 #3

입력

"Alex"

출력

"Hello, Coddy! Alex"

연속 기록을 쌓아보세요

꾸준히 하고 성장하는 모습을 지켜보세요! 매일 코딩 습관을 추적하고, 동결 기능으로 연속 기록을 보호하고, 매일 참여해서 보상을 받으세요.

12 일 연속

내일도 돌아와서 연속 기록을 유지하세요!

January 2026

더블 오어 낫싱

7일 중 5일차

연속 기록 동결

2 left

어디서나 코딩하세요

코딩 여정을 함께 하세요! 설정도, 다운로드도 필요 없이 바로 열어서 코딩을 시작하세요. iOS, Android, 웹에서 4.9점 평점으로 이용 가능합니다.

250

변수

계속하기

4.9

평점

당신은 혼자가 아닙니다

글로벌 리더보드에서 경쟁하고, 친구를 초대해서 보상을 받고, 서로의 성공을 축하하세요. 코딩은 친구와 함께하면 더 좋아요!

챌린저 리그상위 7명 승급

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

Morgan7+ Days

1950

승급 구역

모든 방식으로 학습

읽고, 듣고, 스스로 확인하고, AI에게 묻고, 이미 배운 내용을 찾아보세요. 모든 수업이 당신에게 맞춰집니다.

변수 입문

오디오

변수는 나중에 프로그램에서 참조할 값을 저장하는, 이름이 있는 컨테이너입니다.

Python에서는 이름, 등호, 저장할 값을 차례대로 써서 만듭니다.

값은 시간이 지나며 바뀔 수 있습니다. 재할당하면 그 이름이 새로운 값을 가리킵니다.

1xSarah

수료증을 받으세요

완료한 모든 코스에 대해 인증서를 받으세요. LinkedIn 프로필과 이력서에 추가하여 고용주에게 코딩 전문성을 보여주세요.

수료증

이 인증서는홍길동성공적으로 완료했음을 증명합니다

Python 기초

날짜2026년 1월

LinkedIn에 추가

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

알고리즘 대회의 언어. 알고리즘 대회 참가자 대부분은 속도와 STL 때문에 C++를 쓰며, C++는 거의 모든 코딩 인터뷰에서도 허용됩니다. C++로 DSA를 배우는 것은 대회의 공용어를 익히는 것입니다.
눈에 보이는 포인터. C++에서 연결 리스트는 노드와 포인터이고, AVL 회전은 포인터 몇 개를 옮기는 일이며, 할당한 것은 소멸자가 해제합니다. 기계가 실제로 저장하는 방식 그대로 자료구조를 배운 다음, 그 일을 STL에 맡깁니다.
비트 연산을 그 본래 언어로. 이 경로의 비트 연산 강의는 C++로 진행되므로, 여기서는 돌아가는 길이 아닙니다. 마스크, 시프트, 비트 트릭을 이미 쓰고 있는 언어 그대로 배웁니다. 예외는 동적 계획법과 Python 인터뷰 시리즈뿐으로, Python으로 진행되며 단계 목록 뒤에 따로 나와 있습니다.
면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 C++ 챌린지로 끝나고, 실패하면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

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

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

알고리즘 대회에서는 가장 흔한 선택이고, 면접에서도 강력한 선택입니다. 빠르고, 필요한 자료구조 거의 전부를 표준 라이브러리가 갖추고 있습니다. 대가는 코드가 길어지고, 댕글링 포인터부터 무효화된 반복자까지 실수할 여지가 많아진다는 점입니다. 이 경로처럼 자료구조를 먼저 직접 만들어 보면, 그런 문제에 더는 놀라지 않게 됩니다.

STL의 어떤 컨테이너가 어떤 자료구조에 해당하나요?

std::vector는 동적 배열, std::stack과 std::queue는 기본적으로 std::deque 위에 만든 어댑터, std::list는 이중 연결 리스트, std::unordered_map과 std::unordered_set은 해시 테이블, std::priority_queue는 이진 힙(Python이나 Java와 달리 기본값은 최대 힙), std::map과 std::set은 균형 이진 탐색 트리이며, 실제로는 레드-블랙 트리입니다. 트라이나 그래프 컨테이너는 없으므로 직접 작성합니다.

자료구조를 직접 구현해야 하나요, 아니면 STL만 쓰면 되나요?

둘 다, 그 순서대로입니다. 각 자료구조를 한 번씩 구현해서 std::unordered_map의 조회가 왜 평균적으로 상수 시간인지, std::map이 왜 키를 정렬된 상태로 유지하는지 알고 나면, 그 뒤로는 어디서나 STL을 쓰세요. 대회에서도 면접에서도 손으로 짠 레드-블랙 트리를 기대하는 사람은 없습니다. 기대하는 것은 알맞은 컨테이너를 고르고 그 비용을 아는 것입니다.

DSA에는 C++와 Python 중 무엇이 좋을까요?

알고리즘 대회에 나갈 계획이거나 C++를 요구하는 곳에서 면접을 본다면 C++, 아이디어에서 동작하는 코드까지 가장 짧은 길을 원한다면 Python입니다. 알고리즘은 똑같으므로 한 언어로 배우고 다른 언어로 대회에 나가는 사람도 많습니다. 이 경로의 모든 자료구조 강의는 두 언어로 모두 제공됩니다.

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

두 가지입니다. 동적 계획법과 Python 인터뷰 시리즈로, 둘 다 Python으로 진행됩니다. 이 강의들은 단계 목록 뒤에 따로 나와 있고, Python으로 강의를 여는 링크가 있습니다. 개념은 그대로 옮겨집니다. C++에서 메모 테이블은 std::vector나 std::unordered_map입니다.

이 경로를 시작하기 전에 C++를 알아야 하나요?

최소한 클래스, 포인터, 참조, std::vector는 알아야 합니다. 처음 보는 것이 있다면 Coddy의 C++ 강의가 먼저 무료로 다룹니다. 이 경로는 그 강의가 끝나는 지점에서 이어집니다.

다른 학습 경로

같은 코스를 다른 직무에 맞게 배열한 경로입니다. 진행 상황은 이어집니다. 한 경로에서 마친 코스는 그 코스를 포함한 모든 경로에서 인정됩니다.

모든 학습 경로

자료구조와 알고리즘 경로를 무료로 시작하세요

학습 시작