어느 게임 개발자의 일상

선택 정렬 (Selection Sort)

역량 강화/자료 구조 LimePapa 2017. 4. 30. 19:16

안녕하세요. 연두아빠에요. 자료구조 포스팅 첫번째 주제로 기초 정렬 알고리즘을 훑고 지나가보려고 합니다. 첫번째 정렬 알고리즘은 선택 정렬입니다. 가장 기초적인 정렬 알고리즘이라고 할 수 있겠죠. 선택 정렬은 아마 초등학생들을 상태로 이 숫자를 정렬해보라고 하면, 아마 십중팔구 이 방식을 이용해서 정렬을 할 것이라고 생각 될 정도로 단순한 방법입니다. 정렬 알고리즘에 있어 대부분 단순하다는 말은 곧 비효율 적이라는 말과 동일합니다. 계속해서 선형 탐색(Linear Scan)하며 반복해서 가장 작은 숫자를 찾아 앞으로 보내는게 끝입니다. 그림을 보며 따라가보면 쉽게 이해될 것 같습니다. 위와 같이 정렬이 되어 있지 않은 다섯 개의 숫자가 있습니다. 선택 정렬은 그냥 맨 앞에서 부터 가장 작은 숫자를 찾는 ..

데코레이터 패턴을 이용한 집행검 인챈트 시스템 개발 #2

스터디 노트/디자인 패턴 LimePapa 2017. 4. 30. 15:40

안녕하세요. 연두아빠에요. 데코레이터 패턴 관련 스터디 두번째 시간이네요. 지난 포스팅에 이어서 이번에는 실제로 스릴 넘치는 인챈트 시스템 개발을 해보겠습니다. 지난 번에 말씀 드렸다 시피 진명황의 집행검이 아니고 연두아빠의 집행검이구요. 모조품이니 안심하고 마음껏 인챈트를 시도해 볼 수 있을 것 같습니다. 지난 포스팅에서 언급되었던 인챈트 시스템의 기획은 아래와 같습니다. 인챈트 속성 값에 따라 각기 다른 화려한 이펙트가 연출 된다.각각의 속성에는 특별한 추가 옵션이 붙는다.속성마다 가치가 다르며, 검의 가치에 모든 속성의 가치를 더한 것이 최종 가치. 이 정도였죠? 일단 콘솔 환경에서 개발하는 것이니, 첫번째 화려한 이팩트는 스킵합시다^^; 추가 옵션 들도 당장 어디에 쓸 수 있는 것들이 아니니 최종..

데코레이터 패턴을 이용한 집행검 인챈트 시스템 개발 #1

스터디 노트/디자인 패턴 LimePapa 2017. 4. 27. 21:46

안녕하세요. 연두아빠에요. 오늘은 데코레이터 패턴을 이용하여 집행검 인챈트(Enchant) 시스템을 개발해 보겠습니다.아... 이 집행검은 NC 소프트의 리니지라는 게임에 등장하는 진명황의 집행검이 아니구요. 연두아빠의 집행검이라고 불리는 아래와 같은 집행검입니다. 후지다구요? 이 칼 디자인 하는데 거의 30분 넘게 걸렸습니다. 진짜에요... 언제나 그렇듯이 우리의 목적은 디자인 패턴을 공부하는 것이니까요. 아직은 비쥬얼에 신경쓰지 말고 열공합시다! 파이팅! 보통의 온라인 게임, 특히 MMO RPG((Massively Multiplayer Online Role-Playing Game)의 경우, 강화나 인챈트 시스템이 필수로 들어가곤 하죠. 오늘은 이 연두아빠의 집행검 전용 인챈트 시스템을 개발해보려고 합..

Copyright © 어느 게임 개발자의 일상 All Rights Reserved
Designed by CMSFactory.NET

티스토리툴바