메일 인증하면, 매일 특별한 선물💌
Thumbnail
인프런 추석할인 중(D-2)
개발 · 프로그래밍 알고리즘
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘
(5.0)
3개의 수강평 ∙ 269명의 수강생

20%

61,600원

77,000원
지식공유자 : Rookiss
총 39개 수업˙총 15시간 38분
평생 무제한 수강
수료증 발급 강의
입문 초급 대상 중급이상
폴더에 추가 124 공유
초급자를 위해 준비한
[알고리즘, 게임 개발] 강의입니다.

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#)
- 외국어 (영어, 프랑스어, 중국어, 일본어)

소개

해킹 공부를 위해 순전히 호기심으로 시작한 게임 개발인데...
시간이 흘러 어느덧 5년차 게임 개발자가 되었습니다.
"이래서 언제 게임을 만들지~?"
한숨 나오는 기초 문법부터 시작해서,
차츰 만들어가는 나만의 게임 세상.
그리고 그 세상에 접속한 다수의 플레이어를 볼 때의 뿌듯함.
공부를 할 수록, 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일)
수강평 총 3개
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
5.0
3개의 수강평
5점
4점
3점
2점
1점
VIEW 좋아요 순 최신 순 높은 평점 순 낮은 평점 순 평점 순 높은 평점 순 낮은 평점 순
김형준 thumbnail
좋은 강의 감사합니다!
2021-07-26
In Myeong thumbnail
공부한 알고리즘들이 업계에서 어떻게 쓰이는지 알 수 있어서 너무 좋았어요
2021-09-03
bigcat0815 thumbnail
맛난 알고리즘!!
2021-07-27
인프런 추석할인 중(D-2)

20%

61,600원

77,000원
폴더에 추가 124 공유
지식공유자 : Rookiss
총 39개 수업˙총 15시간 38분
평생 무제한 수강
수료증 발급 강의
입문 초급 대상 중급이상
수강 전 궁금한 점이 있나요?
문의하기
문의
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의를
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스