본문 바로가기
반응형

분류 전체보기2050

알고리즘) 탐욕 알고리즘(Greedy Algorithm) 탐욕 알고리즘(Greedy Algorithm) 탐욕 알고리즘은 '미래를 생각하지 않고 현 상황에서 가장 최선의 선택을 하는 알고리즘'으로 그 선택이 탐욕스럽다고 해서 붙여진 알고리즘입니다. 현 상태에서는 최선의 선택을 하지만 각 단계를 거치고 나면 최선의 선택을 하지 못하는 경우가 많습니다. 미래에 대한 분기가 생기게 되면 최선의 선택을 하지 않습니다. 예시로 지금 선택하면 1개를 주는데 다음에 선택하면 3개를 주는 상황을 가정을 하면 다음 단계에서 받으면 3개를 받을수 있지만. 탐욕 알고리즘으로는 1개를 선택합니다. 많이들 예시로 작업한 동전을 거슬러주는 상황으로 테스트 코드를 작성합니다. 대체적으로 동전은 불편하기 때문에 최소의 동전으로 거슬러주는 상황이 거슬러 받는 사람에게는 좋다는 가정입니다. p.. 2020. 6. 22.
게임소개) Dead Cells Dead Cells 이름 : Dead Cells 개발사 : Motion Twin 장르 : 인디, 로그라이크, 던전, 메트로배니아 등급 : 7세 이상 가격 : 25,000원(스팀) Metacritic 점수 : 89 점 URL : youtu.be/gX4cGcwmdsY 왕국에 전염병이 퍼졌다. 그 전염병은 사람들을 단순히 죽이거나 미치게 만들었다. 그 전염병을 퍼트린 주요 인물로 지목된 건 연금술사. 그로 인해서 감금이 된다. 그 사이에 국왕은 전염병에 조금이라고 의심이 되는 사람들을 살해하고 감금시켰다. 그 사이에 전염병의 원인인 세포는 계속해서 강해졌다. 돌연변이로 국왕은 육체를 분리시킬 수 있는 능력을 얻었지만 그 과정에서 기억을 잃고 불사의 몸이 되었다. 그게 곧 당신이다. 기본적으로 메트로 배니아(거.. 2020. 6. 22.
자료구조) 해쉬테이블(Hash Table) 해쉬테이블(Hash Table) 검색하고자 하는 키값을 입력받아서 해쉬 코드를 통해서 Index를 변환해서 저장소에 있는 Value를 받는 방법이다. 해쉬 코드의 가장 장점은 검색 속도가 빠르다. 해쉬 함수로 만든 해쉬 코드는 정수로 치환해서 해당 인덱스와 직접 인덱싱이 된다. 빅오 표기법으로는 O(1)이지만 실제 collision에 의거해서 O(n) 여러 가지 검색 로직에 의거해서 검색하는 게 아니고 실제 자료 번지에 대한 정보로 직접 접근이기 때문에 속도가 빠르다. Hash Algorithm을 통해서 저장소에 있는 공간을 생성하는 과정이 있는데 Hash Algorithm의 성능에 따라 조금 차이가 있다. 해쉬 테이블 구현한 코드는 다음과 같다. public class Node{ string m_str.. 2020. 6. 22.
알고리즘) 트리(Tree)의 종류 트리(Tree)의 종류 트리구조(하위에 자식이 추가되는 구조)에서 이진트리는 하위에 2개까지 붙을 수 있는 트리를 이진트리(Binary Tree)라고 한다. 그 외 하위에 여러 가지 붙는 변형 형태의 트리도 많다. 그중에서 많이 쓰이고 대표적인 트리에 대해서 알아보자. 이진 탐색트리는 이진트리 + 정렬의 개념이 추가된 형태로 탐색하는 과정에서 많이 사용하는 탐색 구조이다. 트리에서 밸런스(Balance)에 대한 표현이 나오는데 이는 지나치게 치우치게 되면 탐색하는 과정(비용)이 많이 들기 때문에 트리를 구성하는 과정에서 밸런스에 대한 처리도 고려를 해야 한다. 밸런스가 고려된 트리의 종류는 다음과 같다. Red-Black Tree AVL Tree 완전 이진트리(Complete Binary Tree) - .. 2020. 6. 18.
잡학지식) 로드맵(Road Map) 로드맵(Road Map) 로드맵이란 미래를 예측하기 위한 방법론의 하나로써 구체적인 목표를 설정한 후 목표를 달성하기 위한 여러 가지 진행사항에 대한 가이드를 말한다. 로드맵을 작성하는 데는 다음과 같은 항목을 설정하는 것이 좋다. 목표 설정(What) - 어떤 목표를 할 것인가? 목표에 대한 방법(Method) -어떤 방법으로 할 것인가? 목표에 대한 기간 설정(When) - 언제까지 할 것인가? 주요 분기점에 대한 설정(Milestone) - 목표로 가기 위한 중간 종착지(확인 및 회고) 목표로 가기 위한 순서 (Proedure) - 어떤 순서로 진행될 것인가? 로드맵을 작성하게 되면 '어떤 문제가 예상되고 어떤 준비가 필요한지'를 대략적이나 예측이 가능하다. 사이드 이펙트나 리스크 관리 차원에서 매.. 2020. 6. 18.
Site)디자인) 어도비 캐릭터 애니메이션 어도비 캐릭터 애니메이션 Mixamo https://www.mixamo.com/#/?page=1&type=Motion%2CMotionPack Mixamo www.mixamo.com Mixamo 애니메이션 Unity 적용 http://www.walterpalladino.com/how-to-import-mixamo-animations-in-unity/ Mixamo 케릭터 적용 https://m.blog.naver.com/cksk0018/221474744330 ★☆☆☆☆ 2020. 6. 18.
게임소개) 마운트 앤 블레이드 2 (Mount & Blade II: Bannerlord) 마운트 앤 블레이드 2 (Mount & Blade II: Bannerlord) 이름 : 마운트 앤 블레이드 2 (Mount & Blade II: Bannerlord) 개발사 : 테일윌즈 엔터테인먼트 장르 : 중세 전쟁 시뮬레이션, RPG 등급 : 19세 이상 가격 : 55,000원 URL : youtu.be/PxjDGRV2GKU 마운트 앤 블레이드의 후속작으로 장비를 갖추고 용병 생활을 하면서 자신만의 용병을 구입하고 진행하면서 병사들을 육성 훈련시켜서 대륙을 제패하는 전쟁 시뮬레이션이다. 넓은 평야에서 군대가 싸우는 것을 지휘 및 참전이 가능하고 콜로세움 같은 곳도 있다. 자신의 부대가 커지면 다른 상대 부대와 전쟁 및 협력을 할 수 있다. RPG 장르이기 때문에 캐릭터 커스터마이징도 꽤나 좋아졌고 스.. 2020. 6. 18.
게임소개) 서머 포우스(Summer Paw's) 서머 포우스(Summer Paw's) 이름 : 서머 파우(Summer Paw's) 개발사 :Manic Hyena 장르 : 퍼즐 등급 : 전체이용가 가격 : 5,500원 (스팀) 섬 곳곳에 있는 고양이들을 찾는 힐링 게임인 서머 파우라는 스팀 게임이다. 조작도 단순하다. 그냥 클릭해서 해당 섬에 있는 고양이를 모두 다 찾으면 다음 섬으로 넘어간다. 총 18개의 섬이 있고 점점 진행할수록 찾을 수 있는 고양이 수는 많아진다. 아기자기한 그래픽에 심플한 고양이 찾는 힐링게임이다. 어릴 때 많이 하던 월리를 찾아라가 생각나는 게임이다. 귀여운 고양이들을 보고 있으니 절로 기분이 좋아진다. ★★★☆☆ 2020. 6. 18.
잡학지식) 하루키의 법칙 하루키의 법칙 무라카미 하루키의 달리는 것에 대한 법칙으로 '어제의 자신이 지녔던 약점을 조금이라도 극복하는 것'으로 장거리 달리기에 비유해서 이겨내야 할 상대가 있다면 그것은 바로 과거의 자기 자신'이라고 말한 법칙을 말한다. 인생은 장거리 마라톤이다. 매일매일 조금씩 발전해나가는 모습이 있어야 성공이라는 끝에 다다른다. 오늘보다 더 나아진 내일을 만들기 위한 마음가짐을 먹는다는 건 쉽지 않다. 성공한 사람들은 미래를 보고 달려가듯이 조금씩이라도 어제보다 더 나은 내일이 되었으면 좋겠다. 하루에 한걸음씩 더 발전하자. ★★★☆☆ 2020. 6. 18.
소식) 6.17 부동산 대책 정리 6.17 부동산 대책 정리 오늘 정부에서 부동산 대책 관련돼서 발표한 내용을 정리했다. 1. 내년 6월 22일까지 서울 송파구 잠실동과 강남구 삼성·청담·대치동에서 집을 사려면 구청장의 허가를 받아야 한다. 무주택자가 규제지역 주택구입을 위한 주택담보대출을 받으면 6개월 내 전입신고를 해야 한다. (위반 시 주택담보대출 회수) 1 주택자일 경우 주택담보대출 시 1년 -> 6개월 이내로 전입신고 의무화 보금자리론을 받아 집을 살 경우 3개월 내 전입및 1년 실거주 유지 의무화 전세대출 후 투기지역 내 3억 원 초과 아파트 구입시 대출 회수 투기과열지구 및 조정대상지역에서 주택을 거래하는 경우 거래가액과 무관하게 자금조달계획서를 제출하도록 강제 및 증빙자료 제출대상 확대(증빙자료 확인을 통해 불법 증여, 대.. 2020. 6. 17.
소식) G-STAR (지스타) 온-오프라인 소식 G-STAR (지스타) 온-오프라인 소식 지스타조직위원회(이하 지스타 조직위)는 16일, '지스타 2020'을 온/오프라인 병행 개최한다고 밝혔다. 지스타 조직위는 기존 체험 중심 전시 형태와 운영 방식이 코로나 19 대응에 효과적이지 않다고 판단했다. 이에 오프라인 운영을 최소화하고, 주요 프로그램들을 온라인으로 전환할 것임을 결정했다. 나름 볼거리도 많고 즐길거리도 많은 지스타에서 온라인과 오프라인을 병행하는건 트렌드와 코로나 사태에 대한 시스템 변경과정인 것 같다. 예전에 지스타에 참가도했었고 좋은 기억도 많은 게임 쇼이니만큼 올해도 잘 준비되었으면 좋겠다. ★★☆☆☆ 2020. 6. 17.
Unity) txt 파일 생성 및 저장(I/O) txt 파일 생성 및 저장(I/O) 게임을 만들다 보면 파일 입출력( input / output )을 사용해야 할 경우가 종종 있다. 지금은 에디터 작업을 하다가 사용하게 되어서 이렇게 정리하게 되었다. using System.IO; string fullPth ="Assets/경로" if(false == File.Exists( fullPath )){ var file = File.CreateText( fullPath + ".txt"); file.Close(); } System을 사용하기 위해서 import 하고 해당 파일이 있는지 확인하고 없는경우에 파일을 생성하도록 했다. StreamWriter sw = new StreamWriter( fullPath ); sw.WriteLine("저장된 데이터"); s.. 2020. 6. 16.
게임개발) 코인 연출(흩뿌리고 타겟 이동) 코인 연출(흩뿌리고 타깃 이동) 코인을 연출을 하는 과정에서 사용자가 코인에 대해서 풍부함을 느끼게 하기 위해서 생성된 위치를 기반으로 흩뿌리고 일정 시간 이후에 코인 UI의 심벌로 타깃 이동(가속도) 처리를 진행했다. 사용된 코드는 대략 다음과 같다. public void UpdateCoinAnimation(GameObject _start, GameObject _end, int _animationCount) { this.m_nCoinAnimationCount = _animationCount; for (int i = 0; i < this.m_CoinAinamationItemList.Count; i++) { if(_animationCount 2020. 6. 16.
Site)디자인) Game Asset 마켓 Game Asset 마켓 유료지만 퀄리티 꽤 쓸만한 마켓 URL 입니다. URL :https://www.gamedevmarket.net/ Game Assets for Indie Developers | GameDev Market GameDev Market is a marketplace for high quality, affordable 2D, 3D, GUI & Audio game assets, handcrafted by talented creators around the world. www.gamedevmarket.net ★★☆☆☆ 2020. 6. 16.
잡학지식) 브루트 포스(Brute Force) 브루트 포스(Brute Force) 암호학에서 암호를 해독하기 위해서 여러 가지 무차별적인 모든 값을 대입하는 것(Brute Force Attack)을 의미하는 표현이다. 프로그래밍에서 브루트 포스는 의미적인 표현(Brute Force Search)으로 '전체 탐색'의 개념으로 이해하면 쉽다. Brute Force = 짐승같은 힘이라고 해석이 되는데. 강한 파워?! 무식하게 한다로 가능한 모든 경우의 수를 탐색해서 정답을 찾는 방식이다. 선형 적인 탐색구조로 DFS, BFS가 가장 기본적으로 많이 사용하는 형태라고 보면 된다. 문제 해결 방법은 다음과 같다. 1. 문제를 도식화한다. 2. 문제를 선형 구조로써 정답에 대한 테스트 케이스를 만든다. 3. 선형 탐색에 테스트 모든 케이스를 탐색한다. 4. 구.. 2020. 6. 15.
반응형

티스토리툴바