학습 경로

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

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

배우는 데는 적합합니다. 단, 한 가지 습관은 버려야 합니다. 무엇이든 array부터 꺼내 드는 습관입니다. PHP의 배열은 리스트, 딕셔너리, 스택이 될 만큼 유연한데, 바로 그 점이 각 연산의 비용을 가려 버립니다. 자료구조를 직접 만들어 보면 PHP는 알고리즘을 따져 보기에 충분히 좋은 언어가 되고, PHP로 일하고 있다면 면접에서 쓰기에도 자연스러운 언어입니다.

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

SplStack과 SplQueue는 각각 스택과 큐로, 둘 다 SplDoublyLinkedList 위에 만들어져 있습니다. SplMinHeap과 SplMaxHeap은 힙이고, SplPriorityQueue는 우선순위로 정렬되는 최대 힙이며, SplFixedArray는 정수 인덱스를 쓰는 고정 크기 배열로 array보다 메모리를 적게 씁니다. 해시 테이블은 평범한 array가 맡습니다. 트리, 트라이, 그래프 클래스는 없으므로 1단계와 2단계에서 직접 작성합니다.

Q: PHP의 sort()는 안정 정렬인가요?

PHP 8.0부터는 그렇습니다. sort(), usort(), asort()를 비롯한 정렬 함수들은 같은 요소를 원래 순서대로 유지합니다. 8.0 이전에는 그런 약속이 없었으므로, 같은 요소의 순서에 기대는 코드는 버전에 따라 다르게 동작할 수 있었습니다. 3단계의 정렬 8가지 중 병합 정렬과 삽입 정렬은 안정 정렬이고 퀵 정렬과 힙 정렬은 아닙니다. 3단계를 마치면 그 이유를 알게 됩니다.

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

최소한 함수, 배열, 반복문, 클래스는 알아야 합니다. 노드는 자연스럽게 $next 속성을 가진 객체가 되기 때문입니다. 처음 보는 것이 있다면 Coddy의 PHP 강의가 먼저 무료로 그 수준까지 데려다줍니다. 이 경로는 그 강의가 끝나는 지점에서 이어집니다.

PHP에서는 한 타입이 거의 모든 일을 합니다. array는 순서가 있는 해시 맵으로, 리스트, 딕셔너리, 스택 역할을 한꺼번에 합니다. 이 경로에서는 배열이 대신하던 자료구조와 배열로는 대신할 수 없는 자료구조를 PHP로 직접 만들고, 그것으로 정렬하고 재귀를 쓰고 그래프를 탐색한 뒤, 채점되는 인터뷰 문제로 마무리합니다. 무료이고, 브라우저에서 진행되며, 대부분의 강의에서 수료증이 나옵니다.

학습 시작(무료)

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

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

PHP로 배우는 DSA, 단계별로

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

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

1
1단계
자료구조 시리즈 1부
이 단계 시작시작스택, 큐, 이진 트리, 해시 테이블, 연결 리스트를 각각 PHP로 처음부터 구현하고 실제 문제 풀이에 사용합니다. 이 단계를 마치면 array가 언제 좋은 스택이 되는지, array_shift가 왜 형편없는 큐가 되는지, 그리고 모든 배열 안의 해시 맵이 여러분 대신 무엇을 해 주는지 알게 됩니다.시작
5개 코스, 순서대로
66 개 강의34 챌린지
2
2단계
자료구조 시리즈 2부
이 단계 시작시작이중 연결 리스트, 힙과 우선순위 큐, 트라이, 그래프, 그리고 스스로 균형을 잡는 AVL 트리. 이 단계를 마치면 SplDoublyLinkedList는 직접 작성해 본 자료구조가 되고, SplMinHeap과 SplMaxHeap은 방향만 다른 하나의 아이디어가 되며, PHP가 제공하지 않는 균형 트리도 직접 만들 수 있게 됩니다.시작
5개 코스, 순서대로
72 개 강의42 챌린지
3
3단계
정렬 알고리즘
이 단계 시작시작버블, 선택, 삽입, 병합, 퀵, 힙, 계수, 기수 정렬을 PHP로 작성하고 시각화 도구로 지켜봅니다. sort()는 PHP 8.0부터 안정 정렬입니다. 이 단계를 마치면 그 약속이 무슨 뜻인지, 그리고 정렬 8가지 중 어느 것이 그 약속을 지킬 수 있는지 알게 됩니다.시작
8개 코스, 순서대로
74 개 강의31 챌린지319 문제
4
4단계
재귀적 사고전용 페이지
이 단계 시작시작PHP로 푸는 재귀 챌린지. 이름 있는 함수는 자유롭게 자기 자신을 호출하지만, 익명 함수는 $f = function ($n) use (&$f) { ... }처럼 먼저 자기 자신을 참조로 캡처해야 합니다. 면접에서 재귀 클로저를 요구받기 전에 알아 둘 만한 부분입니다. 동적 계획법과 비트 연산은 각각 Python과 C++로 진행되므로 단계 목록 뒤에 따로 나와 있습니다.시작 전용 페이지15 개 강의15 챌린지
5
5단계
그래프 알고리즘
이 단계 시작시작너비 우선 탐색과 깊이 우선 탐색, Dijkstra, Bellman-Ford, 위상 정렬, Kruskal과 Prim을 2단계에서 만든 그래프 위에서 PHP로 다룹니다. SplPriorityQueue는 최대 힙이므로, Dijkstra는 거리에 음수를 붙이거나 2단계에서 직접 만든 힙 위에서 돌아갑니다.시작
7개 코스, 순서대로
63 개 강의21 챌린지383 문제
6
6단계
인터뷰 연습
이 단계 시작시작PHP로 푸는 인터뷰 챌린지 팩 10개와 코딩 문제 은행 2개. 테스트 케이스로 채점받으며 처음 보는 문제를 해설 없이, 그리고 모든 일을 array 하나에 맡기지 않고 풀어냅니다.시작
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에서 PHP로 DSA를 배워야 하는 이유

array의 진짜 정체. PHP의 array는 순서가 있는 해시 맵입니다. 그래서 $a[] = $x와 $a['key'] = $x가 둘 다 동작하고, array_shift는 느립니다. 남은 모든 요소의 번호를 다시 매기기 때문입니다. 진짜 스택, 큐, 해시 테이블을 직접 만들어 봐야 어떤 배열 연산이 저렴하고 어떤 연산이 조용히 비싼지 알게 됩니다.
웹 개발자를 위한 알고리즘. PHP는 WordPress와 Laravel을 움직이고, 느린 페이지는 때때로 모습을 바꾼 알고리즘 문제입니다. 반복문 안의 in_array는 매번 선형 탐색이지만, 키가 있는 배열에 대한 isset은 평균적으로 상수 시간입니다. 면접을 통과하는 사고방식이 바로 그 페이지를 고치는 사고방식입니다.
경로의 거의 전부를 PHP로. 모든 자료구조, 정렬, 그래프 알고리즘, 재귀 챌린지, 인터뷰 팩이 PHP로 진행됩니다. 세 강의는 다른 언어로 진행되며, 단계 목록 뒤에 각각의 링크와 함께 따로 나와 있습니다. 동적 계획법과 Python 인터뷰 시리즈(Python), 그리고 비트 연산(C++)입니다. PHP에는 C++의 &, |, ^, ~, <<, >>가 있으므로 비트 연산 강의도 쉽게 읽힙니다.
면접처럼 채점됩니다. 모든 레슨은 테스트 케이스로 확인하는 PHP 챌린지로 끝나고, 실패하면 Bugsy가 여러분의 코드를 읽고 정답을 알려 주지 않으면서 해결 방향으로 이끌어 줍니다. 대부분의 강의에서 무료 수료증이 나오고, 각각 고유 URL에서 검증할 수 있습니다.

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

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

배우는 데는 적합합니다. 단, 한 가지 습관은 버려야 합니다. 무엇이든 array부터 꺼내 드는 습관입니다. PHP의 배열은 리스트, 딕셔너리, 스택이 될 만큼 유연한데, 바로 그 점이 각 연산의 비용을 가려 버립니다. 자료구조를 직접 만들어 보면 PHP는 알고리즘을 따져 보기에 충분히 좋은 언어가 되고, PHP로 일하고 있다면 면접에서 쓰기에도 자연스러운 언어입니다.

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

SplStack과 SplQueue는 각각 스택과 큐로, 둘 다 SplDoublyLinkedList 위에 만들어져 있습니다. SplMinHeap과 SplMaxHeap은 힙이고, SplPriorityQueue는 우선순위로 정렬되는 최대 힙이며, SplFixedArray는 정수 인덱스를 쓰는 고정 크기 배열로 array보다 메모리를 적게 씁니다. 해시 테이블은 평범한 array가 맡습니다. 트리, 트라이, 그래프 클래스는 없으므로 1단계와 2단계에서 직접 작성합니다.

PHP에서 `array_shift`로 만든 큐는 왜 느린가요?

첫 번째 요소를 제거한 뒤 남은 모든 정수 키의 번호를 0부터 다시 매기는데, 이 작업이 배열 전체를 건드리기 때문입니다. array_shift로 만든 큐는 꺼낼 때마다 O(n)이 들고, 전부 비우려면 제곱 시간이 걸립니다. SplQueue를 쓰거나, 배열 안의 헤드 인덱스를 두고 대신 앞으로 옮기세요. 1단계에서 큐를 직접 만들어 보는데, 그 차이를 가장 확실하게 확인하는 방법입니다.

PHP의 `sort()`는 안정 정렬인가요?

PHP 8.0부터는 그렇습니다. sort(), usort(), asort()를 비롯한 정렬 함수들은 같은 요소를 원래 순서대로 유지합니다. 8.0 이전에는 그런 약속이 없었으므로, 같은 요소의 순서에 기대는 코드는 버전에 따라 다르게 동작할 수 있었습니다. 3단계의 정렬 8가지 중 병합 정렬과 삽입 정렬은 안정 정렬이고 퀵 정렬과 힙 정렬은 아닙니다. 3단계를 마치면 그 이유를 알게 됩니다.

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

세 가지입니다. 동적 계획법과 Python 인터뷰 시리즈는 Python으로, 비트 연산은 C++로 진행됩니다. 이 강의들은 단계 목록 뒤에 따로 나와 있고, 각각 해당 언어로 강의를 여는 링크가 있습니다. PHP에서 메모 테이블은 하위 문제를 키로 쓰는 array입니다. 비트 트릭을 옮길 때 함정이 하나 있습니다. &, |, ^의 두 피연산자가 모두 문자열이면 PHP는 각 문자의 바이트 값으로 연산하고 문자열을 반환하므로, 먼저 값이 정수인지 확인하세요.