알고리즘
-
1인 개발 게임 출시 : 2Minimum사이드 프로젝트/2Minimum (Game) 2020. 1. 30. 20:32
대학교 4학년 때 혼자 개발했던 게임을 몇년이 지난 후 이제야 출시하게 되었습니다.ㅎㅎ 그 당시에 90%까지 완성하고, 남은 작업 (튜토리얼 같은 부분)은 이번에 급하게 마무리하고 출시를 했네요;; 알고리즘 문제를 이용한 게임이고 간단한 조작의 퍼즐게임 입니다!! 한번쯤 다운 받으셔서 게임해보시고, 리뷰도 남겨주신다면 큰 힘이 될 것 같아요!! 감사합니다~~ [‘2Minimum’ 을 즐기는 방법!] 1. 주어진 퍼즐들 중에서, 연속된 두 퍼즐을 합쳐 최종적으로 하나의 퍼즐을 만들어야 합니다. 2. 두 퍼즐을 합칠 때마다 필요한 비용이 발생하고, 이 비용은 두 퍼즐 안에 적힌 숫자의 합을 의미합니다. 3. 퍼즐을 합쳐나갈수록 비용이 발생하고 비용의 총합이 게임화면 상단에 나타나게 됩니다. 4. 각 게임마다..
-
[알고리즘] 백준 1764번: 듣보잡 -C/C++알고리즘/백준 2019. 1. 9. 21:33
백준 1764번: 듣보잡 https://www.acmicpc.net/problem/1764 1. HASH(Single Linked List) 2. Merge Sort (라이브러리 사용하지 않고 직접 구현) #include #define HASH_MAX 10007 #define NODE_MAX 500001 #define NAME_MAX 500001 struct NODE { char name[21]; NODE* prev; } node[NODE_MAX]; int index = 0; NODE* hashTable[HASH_MAX]; char* DBJ[NAME_MAX]; char* tempDBJ[NAME_MAX]; void mystrcpy(char* dest, char* src) { while (*src != 0)..
-
[알고리즘] 퀵소트(Quick Sort) - C/C++알고리즘/알고리즘 구현 2018. 9. 29. 16:56
- 피봇(pivot)을 기준으로 왼쪽에 작은 값 / 오른쪽에 큰 값으로 분류한 후, 이 두 부분 집합에 대해 각각 퀵소트를 동일하게 반복하는 분할 정복 (Divide and Conquer) 기법의 정렬 알고리즘 - 재귀호출 이용 * 최선, 평균 : - 상당히 효율적인 정렬 알고리즘임을 알 수 있다. * 최악 : - 부분집합이 한 쪽으로만 계속 몰리는 경우 효율성이 떨어진다. void quickSort(int arr[], int start, int end) { if (start < end) { int left = start; int right = end; int pivot = end; while(left < right) { while(arr[left] = arr[pivot] && left < right) ..