Thumbnail
BEST
게임 개발 게임 프로그래밍

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘 대시보드

(4.9)
34개의 수강평 ∙  1,470명의 수강생
77,000원

월 15,400원

5개월 할부 시
지식공유자: Rookiss
총 39개 수업 (15시간 38분)
수강기한: 
무제한
수료증: 발급
난이도: 
입문
-
초급
-
중급이상
지식공유자 답변이 제공되는 강의입니다
폴더에 추가 공유

초급자를 위해 준비한
[게임 프로그래밍, 알고리즘 · 자료구조] 강의입니다.

RPG 게임에 필수적인 [길찾기]를 연구하면서 자연스럽게 자료구조와 알고리즘을 학습하는 강의입니다. 기술 면접에서 흔히 출제되는 내용들만 추려서 쭉 훑어보기 때문에 단기간에 코딩 면접에 대비를 할 수 있습니다.

✍️
이런 걸
배워요!
자료구조와 알고리즘
코딩 면접 준비

MMORPG 개발에 필요한 모든 기술, 
C++ & Unreal로 Step By Step! 🕹️

기초부터 끝판왕까지, MMORPG 개발하기 🎮 

[C++과 언리얼 엔진으로 만드는 MMORPG 게임 개발 시리즈] Part4: 게임 서버

포트폴리오 완성을 목표로 하는 게임 프로그래머 취업 준비생, C++과 언리얼 엔진을 활용한 게임 개발에 도전하고 싶으신 분들을 위한 게임 개발 강의입니다. 수준 높은 3D MMORPG 게임 개발을 목표로, 게임 회사 신입으로 입사할 수준의 충분한 지식을 갖추는 것을 목표로 합니다.

이번 시리즈에서는 C++과 언리얼(Unreal)을 이용하여, 언리얼에서 제공하는 무료 에셋을 토대로 3D MMORPG 게임을 만들어 볼 수 있도록 단계별로 필요한 기술을 학습합니다. 함께 도전해볼까요?


이런 걸 만들 수 있어요 ✨

간단한 3D MMORPG 게임까지 구현하는 능력을 갖추게 됩니다. (샘플 포트폴리오 클립)


학습 내용 📚 

자료구조/알고리즘?

방대한 MMORPG 세상도 결국에는 데이터와 로직으로 이루어져 있습니다.
자료구조/알고리즘이란 데이터를 어떻게 저장하고, 어떻게 효율적으로 사용할지 연구하는 학문입니다.
지루하게 외우기만 하는 코딩 공부에 좌절하셨나요?
길찾기 알고리즘을 직접 구현하면서 체계적으로 알고리즘에 입문해 보세요!




길찾기, 어디까지 알고 계시나요?

Part3는 길찾기 알고리즘을 연구하는 강의입니다. MMORPG는 물론 RPG 게임이라면 어떠한 형태로든 반드시 길찾기가 필요하게 됩니다. 몬스터나 NPC가 플레이어한테 자연스럽게 접근할 수 있도록 도와주세요!

이해와 재미를 한번에 잡아보세요

이론만 가지고 살펴보면 재미가 없겠죠? 테스트를 통해 간단한 미니프로젝트를 만들어 미로를 랜덤하게 생성해 보고, 직접 미로를 찾아나가도록 만들어 봅시다. 기초적인 자료구조 및 알고리즘 연습을 통해 서서히 좋아지는 내 코딩 실력을 확인해보세요.

2% 부족한 코딩 면접 준비도!

실제 기술 면접에서 경험한 질문들을 유형별로 추려서, [정렬], [레드 블랙 트리], [동적 계획법] 등 2% 부족한 부분들을 보충하여 다룹니다.

신입 프로그래머가 알아야 할 기본적인 지식들을 간략하게 다루기에, 추후 본격적으로 자료구조/알고리즘을 공부할 수 있는 탄탄한 기본기를 쌓을 수 있게 됩니다.

꼼꼼하게 다지는
알고리즘 핵심

길찾기 알고리즘을
연구하며 자연스럽게
핵심 주제 파악

실무 활용에 맞춘
게임 개발 학습

실전 적응력을
기를 수 있는
실습 위주의 구성

취업 면접 대비
탄탄한 지식까지

게임 회사
취업 면접에서 묻는
기반 지식 습득

다음 순서로 학습해보세요!

OT 👉 미로 준비 👉 선형 자료 기초 👉 그래프 기초 👉 힙과 우선순위 큐
👉 탐색 트리 👉 정렬 👉 해시 테이블 👉 최소 스패닝 트리 👉 동적 계획법

파트3, 이런 분들께 추천합니다!

게임 회사
취업 준비 중인
프로그래머
취업 준비생

자료구조/알고리즘
기반 지식에
부족함을 느낀 분들
(CS 비전공자)

MMORPG
게임 개발에
관심 많은 누구나
(C++ 사용자)


Q&A 🙋‍♀️

Q. 강의 환경이 무엇인가요?

모든 시리즈는 Windows 환경이라 가정하고 제작이 되었으며, macOS에 대한 부가적인 설명은 없습니다.

Q. 비전공자도 들을 수 있나요?

선수 지식이 아예 없다고 가정을 하고 진행하지만, C++과 서버 특성상 시리즈 전체 난이도가 꽤 높은 편입니다. 프로그래밍이 아예 처음이시라면, 전체적인 난이도가 더 낮은 [C#과 유니티로 만드는 게임 개발 시리즈]를 추천 드립니다.

Q. 이 강의를 시작하게 된 계기를 소개해주세요.

개인적으로 서버 공부를 시작하면서 참고할 자료가 없어서 어려웠던 기억이 있습니다. 

취업 후 실제 돌아가는 라이브 MMORPG 코드를 비교하며 보면서, 헤딩을 통해 만든 제 코드의 잘못된 점을 많이 깨닫게 되었습니다. MMORPG 개발에 관한 전반적인 내용을 기초부터 끝까지 간략하게 다루는 수업이 있었으면 시간도 절약하고 덜 고생했을 것 같다는 생각을 했습니다. 

이 수업이 여러분들에게 MMORPG 게임 입문의 길잡이 역할을 해줄 것으로 기대합니다.

Q. 하나의 Part를 구매하면 다른 Part는 무료인가요?

각 파트는 독립적으로 제작되어 별도로 판매됩니다.

Q. 이 시리즈를 다 공부하면 취업할 수 있나요?

사람마다 성장 속도가 다르고, 취업은 많은 변수가 작용하기 때문에 알 수 없습니다.
다만 온라인 3D 게임 포트폴리오와, 게임 개발 & 그래픽스 & 서버 & 알고리즘 지식을 갖춘다면 취업 확률도 비약적으로 높아질 수밖에 없습니다.

 

이런 분들께 추천드려요!

🎓
학습 대상은
누구일까요?
MMORPG 기술에 관심이 많은 사람
자료구조와 알고리즘 지식이 부족한 사람
📚
선수 지식,
필요할까요?
기초적인 C++ 지식

안녕하세요
Rookiss 입니다.
Rookiss의 썸네일

학력

- Condorcet Prépa MPSI 수료 (프랑스)
- 칭화대학교 소프트웨어공학 학사 (중국)
- 고려대학교 정보보호대학원 석사 (한국)

경력

- 前 크래프톤 (테라 서버팀)
- 前 엔씨소프트 (Blade&Soul2 컨텐츠 프로그래밍팀)

관심 분야

- 리버싱 및 취약점 분석
- MMORPG 게임 개발 (C++, C#)
- 외국어 (영어, 프랑스어, 중국어, 일본어)

소개

해킹 공부를 위해 순전히 호기심으로 시작한 게임 개발인데...
시간이 흘러 어느덧 8년차 게임 개발자가 되었습니다.
"이래서 언제 게임을 만들지~?"
한숨 나오는 기초 문법부터 시작해서,
차츰 만들어가는 나만의 게임 세상.
그리고 그 세상에 접속한 다수의 플레이어를 볼 때의 뿌듯함.
공부를 할 수록, MMORPG의 매력에는 헤어나올 수가 없습니다.
제가 느낀 감동을 여러분도 느낄 수 있으면 좋겠네요.

 

커리큘럼 총 39 개 ˙ 15시간 38분의 수업
이 강의는 영상, 첨부 파일이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 2. 선형 자료 기초
배열, 동적 배열, 연결 리스트 미리보기 18:45
동적 배열 구현 연습 20:02
연결 리스트 구현 연습 32:06
스택 18:06
23:31
오른손 법칙 개선 12:35
섹션 3. 그래프 기초
그래프 기초 23:59
DFS (깊이 우선 탐색) 23:48
BFS (너비 우선 탐색) 22:51
BFS를 이용한 길찾기 구현 23:51
다익스트라 알고리즘 33:36
섹션 4. 힙과 우선순위 큐
트리 기초 23:01
힙 이론 20:15
우선순위 큐 구현 연습 21:34
A* 길찾기 알고리즘 39:42
섹션 5. 탐색 트리
이진 탐색 13:43
이진 탐색 트리 42:39
레드 블랙 트리 #1 42:27
레드 블랙 트리 #2 24:02
레드 블랙 트리 #3 29:10
섹션 6. 정렬
기본 정렬 (버블, 선택, 삽입) 37:25
힙 정렬과 병합 정렬 32:53
퀵 정렬 19:31
섹션 7. 해시 테이블
해시 테이블 32:58
섹션 8. 최소 스패닝 트리
Disjoint Set 29:32
Kruskal 알고리즘 26:40
Kruskal 알고리즘을 이용한 맵 생성 14:10
Prim 알고리즘을 이용한 맵 생성 20:56
섹션 9. 동적 계획법
동적 계획법 입문 19:50
샘플 문제 : LIS 17:53
샘플 문제 : TRIANGLE_PATH 17:51
샘플 문제 : TIC-TAE-TOE 30:41
실전 문제 : ENCHANT (K모 회사) 09:48
실전 문제 : KART-RIDER (N모 회사) 34:32
강의 게시일 : 2021년 07월 19일 (마지막 업데이트일 : 2021년 07월 19일)
수강평 총 34개
수강생분들이 직접 작성하신 수강평입니다.
4.9
34개의 수강평
5점
4점
3점
2점
1점
VIEW 추천 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
pubtec59 thumbnail
5
상당히 깊게 가르쳐 주십니다. 비단 게임 업계 뿐만 아니라 개발 직종 전체에서 필요로 하는 알고리즘과 자료구조에 대한 설명을 해주시니 꼭 추천드립니다.
2024-01-17
오늘의논리 thumbnail
5
처음엔 어렵지만 틔이면 많은것을 알려주신다는걸 깨닫습니다.
2024-03-01
Cactuspillar thumbnail
5
기본적인 원리 중심으로 흐름에 따라 상세하게 하나하나 알려주셔서 내용을 이해하는 데 큰 어려움이 없었습니다. 기본 선형/비선형 자료구조의 개념부터 대표적인 알고리즘의 동작과 적용에 대해 이해하고 정리하는 좋은 계기가 되었습니다. 기술 면접 대비와 복습에도 매우 유용할 것 같습니다.
2024-04-10
정승우 thumbnail
5
정말 좋은 강의입니다. 각각의 알고리즘들을 기초지식부터 알려주어 왜 이런 원리로 동작하는지 알 수 있었습니다. 중간중간에 다익스트라알고리즘이나 레드블랙트리에서 좌절하고 포기 할 뻔도 했지만 강의를 돌려보고 멈춰보고하면서 최대한 이해해 가며 강의를 들었습니다. 마지막 동적 계획법을 수강할때에는 너무나도 아름다워서 감탄했습니다. 문법만 알고 알고리즘에 입문하려는 분께 이 강의를 강력하게 추천합니다.
2022-01-08
Wonder thumbnail
5
내용은 너무 좋습니다 다만, 소리가 전체적으로 너무 작아요 아이패드로 들을 때는 소리를 완전히 다 올려도 보통 소리로 들립니다. 불륨만 올려서 재 인코딩 되었으면 하는 바램이 있습니다. 감사합니다.
2022-05-24