Menu
Coddy logo textTech
학습 경로

루비로 배우는 자료구조와 알고리즘

Ruby에는 Array, Hash, Set은 있지만 힙, 우선순위 큐, 연결 리스트, 트리는 없습니다. 이 경로에서는 빠진 자료구조 하나하나를 Ruby로 만듭니다. Ruby에서 순회는 each 블록 하나면 됩니다. 그리고 그것으로 정렬하고 재귀를 쓰고 그래프를 탐색한 뒤, 채점되는 인터뷰 문제로 마무리합니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.

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

Ruby로 배우는 DSA, 단계별로

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

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

  1. 1
    이 단계 시작시작스택, 큐, 이진 트리, 해시 테이블, 연결 리스트를 각각 Ruby로 처음부터 구현하고 실제 문제 풀이에 사용합니다. 이 단계를 마치면 Array를 스택이나 큐로, Hash를 조회 테이블로 쓰는 것이 습관이 아니라 설명할 수 있는 선택이 됩니다.시작
  2. 2
    이 단계 시작시작이중 연결 리스트, 힙과 우선순위 큐, 트라이, 그래프, 그리고 스스로 균형을 잡는 AVL 트리. Array, Hash, Set 너머에서 Ruby가 여러분에게 맡긴 모든 것입니다. 여기서 작성하는 힙이 그래프 단계에서 필요한 우선순위 큐입니다.시작
  3. 3
    이 단계 시작시작버블, 선택, 삽입, 병합, 퀵, 힙, 계수, 기수 정렬을 Ruby로 작성하고 시각화 도구로 지켜봅니다. Array#sort는 안정성을 약속하지 않습니다. 이 단계를 마치면 정렬 8가지 중 어느 것이라면 그 약속을 할 수 있었을지 알게 됩니다.시작
  4. 4
    이 단계 시작시작Ruby로 푸는 재귀 챌린지. 폭주하는 재귀는 SystemStackError(stack level too deep)를 일으키고, Ruby는 기본적으로 꼬리 호출을 최적화하지 않으므로, 이렇게 너그러운 언어에서도 재귀 깊이는 지켜볼 만합니다. 동적 계획법과 비트 연산은 각각 Python과 C++로 진행되므로 단계 목록 뒤에 따로 나와 있습니다.시작전용 페이지
  5. 5
  6. 6
제공되는 것
코딩을 배우기 위해 사용할 모든 것

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
4}
5
bottombar Collapse icon
Test #1test Case Success icon
Test #2test Case Success icon
Test #3test Case Failure icon
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!

fire Filled icon
left icon

January 2026

right icon

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

product Double Or Nothing icon

Double or Nothing

Day 5 of 7

fire Freeze icon

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.

Python
7Streak
250Score
5Energy
Variables
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Right Done icon
journey Hex Done Base iconjourney Hex Done Shadow iconjourney Hex Done Top iconjourney Lesson Done icon
journey Path Left Done icon
journey Hex Active Base iconjourney Hex Active Shadow iconjourney Hex Active Top iconjourney Lesson Theory Challenge icon
CONTINUE
journey Path Right icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson Theory Challenge icon
journey Path Left icon
journey Hex Locked Base iconjourney Hex Locked Shadow iconjourney Hex Locked Top iconjourney Lesson All icon
Journey
Goals
Leaderboard
Profile
4.9
StarStarStarStarStar
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 League
Challenger LeagueTop 7 advance
leaderboard First icon1
avatar 1 icon
fire Filled icon
Alex7+ Days
2840
leaderboard Second icon2
avatar 2 icon
fire Filled icon
Jordan7+ Days
2650
leaderboard Third icon3
avatar 3 icon
fire Filled icon
Sam7+ Days
2420
4
avatar 4 icon
Casey
2180
5
avatar placeholder icon
fire Filled icon
Morgan7+ Days
1950
leaderboard Arrow Up iconPromotion zoneleaderboard Arrow Up icon

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.

CoddyCertificate of Completion
This certifies thatJohn Doehas successfully completed
python iconPython Fundamentals
Verified
DateJan 2026
LinkedInAdd to LinkedIn

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

  • Ruby가 빠뜨린 자료구조. Array는 스택이자 큐이고, Hash는 삽입 순서를 유지하는 해시 테이블이며, Set은 표준 라이브러리에 있습니다. 그 너머로는 힙, 우선순위 큐, 연결 리스트, 트리가 없습니다. Ruby 면접 문제에서 이것들이 필요하면 직접 작성하기를 기대받는데, 이 경로에서 실제로 작성합니다.
  • 짧은 코드, 읽히는 알고리즘. 블록과 Enumerable(each, map, select, reduce) 덕분에 순회가 한두 줄로 끝나서, 너비 우선 탐색이나 병합이 거의 의사 코드처럼 읽힙니다. 다만 그 호출 하나하나가 비용이 드는 반복문이라는 점은 기억하세요. 이 경로가 세는 법을 가르치는 것이 바로 그 비용입니다.
  • 경로의 거의 전부를 Ruby로. 모든 자료구조, 정렬, 그래프 알고리즘, 재귀 챌린지, 인터뷰 팩이 Ruby로 진행됩니다. 세 강의는 다른 언어로 진행되며, 단계 목록 뒤에 각각의 링크와 함께 따로 나와 있습니다. 동적 계획법과 Python 인터뷰 시리즈(Python), 그리고 비트 연산(C++)입니다. Ruby에도 같은 연산자가 있고 정수는 절대 오버플로하지 않으므로, 비트 연산 강의도 쉽게 읽힙니다.
  • 면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 Ruby 챌린지로 끝나고, 실패하면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

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

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

네, 배우는 데도, Rails를 쓰는 회사의 면접에도 적합합니다. 코드는 Python만큼 짧고, 블록 덕분에 순회가 알고리즘 그대로 읽힙니다. 알아 둘 빈틈이 두 가지 있습니다. 표준 라이브러리에 힙, 우선순위 큐, 연결 리스트, 트리가 없어서 직접 작성해야 하고, Array#sort는 안정성을 약속하지 않으므로 같은 요소가 순서를 지켜야 할 때는 sort_by.with_index { |x, i| [x, i] }처럼 쌍으로 정렬하세요.

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

Array는 스택(push, pop)과 큐(push, shift)로 쓰이는 동적 배열이고, Hash는 삽입 순서를 기억하는 해시 테이블이며, 표준 라이브러리의 Set은 해시 기반 집합입니다. 목록은 그게 전부입니다. 힙, 우선순위 큐, 연결 리스트, 트리, 트라이, 그래프는 없으므로 1단계와 2단계에서 직접 만듭니다.

Ruby에서 우선순위 큐는 어떻게 작성하나요?

Ruby는 우선순위 큐를 제공한 적이 없으므로, 솔직한 답은 세 가지입니다. 삽입할 때마다 배열을 정렬하기(삽입당 O(n log n)), bsearch_indexinsert로 정렬 상태를 유지하기(삽입당 O(n)), 또는 Array 위에 이진 힙을 작성하기(삽입과 꺼내기 모두 O(log n))입니다. 면접관이 기대하는 것은 세 번째이고, 2단계에서 바로 그것을 만듭니다.

Ruby Hash의 삽입 순서는 알고리즘에서 왜 중요한가요?

몇몇 고전적인 설계를 몇 줄로 줄여 주기 때문입니다. 면접 단골 문제인 LRU 캐시는, 읽을 때 키를 지웠다가 다시 넣어 맨 뒤로 보내는 Hash이고, 가장 오래된 항목을 내보내는 일은 그 항목을 제거하는 shift가 맡습니다. 대부분의 언어에서는 해시 테이블에 이중 연결 리스트까지 있어야 하는데, 둘 다 1단계와 2단계에서 직접 만드는 자료구조이므로 Ruby가 여러분 대신 무엇을 해 주는지 설명할 수 있게 됩니다.

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

세 가지입니다. 동적 계획법과 Python 인터뷰 시리즈는 Python으로, 비트 연산은 C++로 진행됩니다. 이 강의들은 단계 목록 뒤에 따로 나와 있고, 각각 해당 언어로 강의를 여는 링크가 있습니다. Ruby에서 메모는 Hash.new { |h, n| h[n] = n < 2 ? n : h[n - 1] + h[n - 2] }처럼 기본값 블록을 가진 Hash로 만들 수 있고, n[i]는 정수의 i번째 비트를 바로 읽습니다. C++에서는 (n >> i) & 1로 씁니다.

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

최소한 메서드, 블록, 배열, 해시, 클래스는 알아야 합니다. 처음 보는 것이 있다면 Coddy의 Ruby 강의가 먼저 무료로 그 수준까지 데려다줍니다. 이 경로는 그 강의가 끝나는 지점에서 이어집니다.

다른 학습 경로

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

모든 학습 경로
Coddy programming languages illustration

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

학습 시작