Menu
CoddyTech
학습 경로

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

Lua의 자료구조는 테이블 하나뿐이므로, 이 경로의 모든 자료구조는 테이블로 만듭니다. 스택은 배열 부분으로, 큐는 인덱스 두 개로, 트리는 테이블을 가리키는 테이블로 만듭니다. 이 경로에서는 그 하나하나를 Lua로 만들고, 그것으로 정렬하고 재귀를 쓰고 그래프를 탐색한 뒤, 채점되는 인터뷰 문제로 마무리합니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.

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

Lua로 배우는 DSA, 단계별로

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

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

  1. 1
    이 단계 시작시작스택, 큐, 이진 트리, 해시 테이블, 연결 리스트를 각각 Lua로 처음부터 구현하고 실제 문제 풀이에 사용합니다. Lua 테이블은 이미 해시 테이블이므로, 이 단계에서는 테이블이 여러분 대신 무엇을 해 주는지, 그리고 테이블을 나머지 네 가지로 어떻게 빚어내는지 배웁니다.시작
  2. 2
    이 단계 시작시작이중 연결 리스트, 힙과 우선순위 큐, 트라이, 그래프, 그리고 스스로 균형을 잡는 AVL 트리. Lua에서 트라이 노드는 다음 문자를 키로 쓰는 테이블일 뿐이고, 그래프는 이웃 목록을 담은 테이블이므로, 각 자료구조는 그 아이디어만큼만 복잡합니다.시작
  3. 3
    이 단계 시작시작버블, 선택, 삽입, 병합, 퀵, 힙, 계수, 기수 정렬을 Lua로 작성하고 시각화 도구로 지켜봅니다. Lua 레퍼런스 매뉴얼에 적혀 있듯 table.sort는 안정 정렬이 아닙니다. 이 단계를 마치면 정렬이 왜 안정성을 포기하는지, 그리고 동점을 가르는 인덱스로 어떻게 안정성을 되찾는지 알게 됩니다.시작
  4. 4
    이 단계 시작시작Lua로 푸는 재귀 챌린지. Lua에는 적절한 꼬리 호출(proper tail call)이 있습니다. return f(x)처럼 꼬리 위치에서 호출하면 호출된 함수가 호출한 쪽의 스택 항목을 재사용하므로, 꼬리 재귀 반복은 스택을 전혀 키우지 않습니다. 그래도 일반적인 깊은 재귀는 결국 스택 오버플로로 끝납니다. 동적 계획법과 비트 연산은 각각 Python과 C++로 진행되므로 단계 목록 뒤에 따로 나와 있습니다.시작전용 페이지
  5. 5
    이 단계 시작시작너비 우선 탐색과 깊이 우선 탐색, Dijkstra, Bellman-Ford, 위상 정렬, Kruskal과 Prim을 2단계에서 만든 그래프 위에서 Lua로 다룹니다. Lua에는 우선순위 큐가 없으므로 Dijkstra에 필요한 것은 2단계의 힙이고, 너비 우선 탐색에는 table.remove(t, 1)을 절대 호출하지 않는 큐가 필요합니다.시작
  6. 6
제공되는 것
코딩을 배우기 위해 사용할 모든 것

해보면서 배우기

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

playground.js
코드 편집기
1const greeting = "Hello, Coddy!"
2function sayHi(name) {
3    return greeting + " " + name
4}
5
bottombar Collapse icon
테스트 #1test Case Success icon
테스트 #2test Case Success icon
테스트 #3test Case Failure icon
입력
"Alex"
출력
"Hello, Coddy! Alex"

연속 기록을 쌓아보세요

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

12 일 연속

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

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

더블 오어 낫싱

7일 중 5일차

fire Freeze icon

연속 기록 동결

2 left

어디서나 코딩하세요

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

Python
7스트릭
250점수
5에너지
변수
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
계속하기
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
여정
목표
리더보드
프로필
4.9
별별별별별
평점

당신은 혼자가 아닙니다

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

챌린저 리그
챌린저 리그상위 7명 승급
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 icon승급 구역leaderboard Arrow Up icon

모든 방식으로 학습

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

변수 입문
오디오

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

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

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

1xSarah

수료증을 받으세요

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

Coddy수료증
이 인증서는홍길동성공적으로 완료했음을 증명합니다
python iconPython 기초
인증됨
날짜2026년 1월
LinkedInLinkedIn에 추가

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

  • 하나의 자료구조로 모든 자료구조를. Lua 테이블은 배열 부분과 해시 부분이 하나로 합쳐진 것이고, 그 밖에는 아무것도 내장되어 있지 않습니다. 리스트 타입도, 집합도, 큐도, 힙도 없습니다. Lua에서는 모든 자료구조가 테이블을 가리키는 테이블이며, 연결 리스트나 트리의 진짜 모습을 이보다 선명하게 볼 수 있는 곳은 없습니다.
  • Roblox, 게임, 플러그인을 위해. Lua는 Roblox(Luau라는 이름으로), 게임 스크립팅, Neovim 설정, Redis 스크립트를 구동하고, 게임 코드는 곧 자료구조 코드입니다. 인벤토리는 해시 테이블, 턴 순서는 큐, 길 찾기는 그래프 탐색입니다. 자료구조를 Lua로 배운다는 것은 이미 스크립트를 쓰고 있는 언어로 배운다는 뜻입니다.
  • 경로의 거의 전부를 Lua로. 모든 자료구조, 정렬, 그래프 알고리즘, 재귀 챌린지, 인터뷰 팩이 Lua로 진행됩니다. 세 강의는 다른 언어로 진행되며, 단계 목록 뒤에 각각의 링크와 함께 따로 나와 있습니다. 동적 계획법과 Python 인터뷰 시리즈(Python), 그리고 비트 연산(C++)입니다. Lua로 진행되는 것은 첫 스택부터 마지막 인터뷰 문제까지 모두 테이블로 이루어져 있습니다.
  • 면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 Lua 챌린지로 끝나고, 실패하면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

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

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

배우기에는 의외로 좋습니다. 재료가 테이블뿐이라 모든 자료구조가 명시적으로 드러나고, 코드도 짧게 유지됩니다. 함정은 테이블이 실수를 조용히 넘어간다는 점입니다. 배열은 관례상 1부터 시작하고, 없는 키는 오류 대신 nil을 돌려주며, 길이 연산자 #t는 nil 구멍이 없는 시퀀스에서만 믿을 수 있습니다. Lua로 치르는 면접은 드물므로, 면접이 목표라면 인터뷰 팩은 거기서 쓸 언어로도 제공됩니다.

Lua 테이블로 스택과 큐는 어떻게 만드나요?

스택은 배열 부분을 한쪽 끝에서만 쓰는 것입니다. table.insert(t, x)로 넣고 table.remove(t)로 꺼냅니다. 큐는 더 신경 써야 합니다. table.remove(t, 1)은 남은 모든 요소를 한 칸씩 앞으로 당기므로 꺼낼 때마다 O(n)이 들기 때문입니다. 대신 인덱스 두 개, first와 last를 두세요. last + 1에 추가하고, first에서 읽은 뒤 그 칸을 nil로 바꾸고 앞으로 옮기면 꺼내기가 상수 시간이 됩니다. 1단계에서 둘 다 만들어 봅니다.

Lua에서 #t는 왜 가끔 틀린 길이를 돌려주나요?

#은 테이블의 경계(border)를 돌려주기 때문입니다. 경계란 t[n]은 nil이 아니고 t[n + 1]은 비어 있는 인덱스 n입니다. 제대로 된 시퀀스에는 경계가 정확히 하나, 곧 그 길이만 있지만, 중간에 nil을 넣으면 경계가 여러 개일 수 있고 #은 그중 어느 것이든 돌려줄 수 있습니다. 그러니 #으로 길이를 재는 배열에는 절대 nil을 넣지 말고, 인덱스 두 개로 만든 큐처럼 빈틈이 있는 자료구조에서는 크기를 직접 관리하세요.

Roblox 스크립팅에도 자료구조가 중요한가요?

네, 게임이 몇 안 되는 오브젝트를 넘어 커지는 순간부터 중요합니다. 인벤토리는 해시 테이블이고, 스폰 순서나 턴 순서는 큐이며, 쿨다운 목록은 우선순위 큐가 될 수 있고, 맵을 가로지르는 길 찾기는 그래프 탐색입니다. Roblox 스크립트를 작성하는 언어인 Luau는 Lua 5.1에서 파생되어 테이블, 1부터 시작하는 배열, # 연산자를 그대로 유지하므로, 여기서 만드는 것이 그대로 옮겨집니다.

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

세 가지입니다. 동적 계획법과 Python 인터뷰 시리즈는 Python으로, 비트 연산은 C++로 진행됩니다. 이 강의들은 단계 목록 뒤에 따로 나와 있고, 각각 해당 언어로 강의를 여는 링크가 있습니다. Lua에서 메모는 테이블입니다. 비트 연산자는 Lua 5.3에서야 들어왔는데, C++의 &, |, <<, >>가 있고 XOR과 NOT은 둘 다 ~로 씁니다.

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

최소한 테이블, 함수, 반복문, 지역 변수는 알아야 합니다. 객체처럼 동작하는 자료구조를 원한다면 메타테이블을 알면 도움이 됩니다. 처음 보는 것이 있다면 Coddy의 Lua 강의가 먼저 무료로 다룹니다. 이 경로는 그 강의가 끝나는 지점에서 이어집니다.

다른 학습 경로

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

모든 학습 경로
Coddy 프로그래밍 언어 일러스트

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

학습 시작