반응형 자료구조 프로그래밍/기본기ㆍ자료구조 2021. 2. 11. 메모리 풀과 오브젝트 풀 # 메모리 풀 - 메모리를 미리 확보해놓고 사용하는 것을 말한다. - 빈번한 메모리 할당/해제가 일어날 때 최적화를 하기 위해 사용한다. # 오브젝트 풀 - 메모리처럼 오브젝트도 미리 확보하여 사용하는 것을 말한다. 게임에서 풀링이라는 개념으로 자주 사용되는 최적화 기법이며 예) 한 화면에 총알이 10개까지 나타날 수 있음 방법1. 총알을 발사할 때마다 생성. 화면 밖으로 나가면 파괴를 반복 방법2. 총알을 미리 10개 만들어 놓음. 총알을 발사할 때 총알 하나를 활성화하여 사용하고 화면 밖으로 나가면 파괴가 아닌 비활성화. 이를 반복 방법1은 매번 생성과 파괴를 반복하기 때문에 자원 소모가 크고 게임 중간중간 버벅거릴 수도 있다. 방법2는 로딩하는 시간이 조금 길어지는 단점이 있지만 총알을 미리 확보하.. 프로그래밍/기본기ㆍ자료구조 2021. 2. 3. OOP 객체지향 4가지 특징 프로그래머의 실력을 판가름할 때 가장 기본적인 부분이다. 알고리즘 문제를 아무리 잘 풀어도, 게임 지식이 아무리 많아도 객체지향 4가지 특징과 5대 원칙에 대한 이해가 없다면 그 사람의 코드는 스파게티코드일 확률이 매우 높다. 그런 사람과의 협업은 협업자들을 굉장히 피곤하게 만든다. (얽히고 설키고.. 학생 클래스가 학생이면서 책이기도한 괴랄한 구조라던지..) # 추상화 - 추상화 라고 하니까 무슨 말인지 잘 모르는 사람들이 많다. 간단하게 생각하면 abstract, virtual 등을 잘 활용하라는 것이다. 예를들어 아래 코드블럭을 보자 public abstract class Animal { // Animal class를 상속받은 모든 class들이 // Move()라는 추상적인 함수의 구현을 해야함 .. 프로그래밍/기본기ㆍ자료구조 2021. 2. 2. C, C++, C# 언어의 차이점 # C - 절차지향 언어 - 절차지향이기 때문에 하향식 접근 방법을 채택 - 메모리를 직접 관리해야한다. - 가장 빠르고 가장 좋은 성능을 지녔다. - 어떤 플랫폼에서든 사용이 가능하다. - 문법이 틀리지만 않는다면 에러없이 대부분을 허용한다. - 시스템 수준의 프로그래밍에 적합하다. (우주선이나 탐사로봇들이 C인걸로 아는데 맞나..?) - 범용성이 낮다. - 메모리를 직접 관리해야하기 때문에 누수 문제가 생길 수 있다. # C++ - 멀티패러다임 언어 (객체지향 언어로서 사용하지만 절자치향으로도 구현이 가능하다) - 상향식 접근 방식을 채택 - 메모리를 직접 관리해야한다. - C만큼의 빠른 속도를 보장한다. - 어떤 플랫폼에서든 사용이 가능하다. - 문법이 틀리지만 않는다면 에러없이 대부분을 허용한다... 프로그래밍/기본기ㆍ자료구조 2021. 2. 1. Dictionary와 HashTable의 차이 # Dictionary - Key와 Value를 제네릭형으로 선언하는 구조이다. - .NET에서 HashTable를 제네릭형으로 구현한 것이 Dictionary다. - 제네릭형이라서 기본적으로는 박싱/언박싱이 일어나지 않는다는 장점이 있다. - Key 값으로 Struct나 Enum을 사용하였을 경우에는 박싱/언박싱이 발생할 수 있다. - 내부적으로 Equals(), GetHashCode()를 구현하거나 IEqualityComparer를 상속받는 클래스를 선언해서 박싱/언박싱을 막을 수 있다. # HashTable - Key와 Value를 object형으로 선언하는 구조이다. - object형이라서 박싱/언박싱이 발생한다. - object형이라서 모든 형식을 선언할 수 있는 장점이 있다. 개인적으로는 어진.. 프로그래밍/알고리즘 2020. 5. 12. Optimal BST (최적 이진 탐색 트리) - 각 노드의 검색 빈도가 주어질 때, 검색 비용의 기댓값이 가장 작은 이진 검색 트리 예시) 입력이 5,4,6,3,2,8,7 순일 경우 균형적인 트리 입력이 1,2,3,4,5 순일 경우 불균형적인 트리 위처럼 1,2,3,4,5 순으로 입력이 있을 경우 입력이 있을때마다 트리를 최적화하여 아래와 같이 만든다. 이리하여 이진 탐색 트리 중에서 평균 검색 시간이 가장 낮은 효율적인 트리가 된다. 참고 출처 RememberCook 9월 28일 정식 출시! 두번째 게임인 RememberCook이 출시되었습니다. 귀여운 캐릭터들이 나오는 간단한 게임이며 플레이어의 공간인지능력을 테스트하는 게임입니다. 아래 링크를 통해 다운 받으실 수 있으니 많은 관�� chipmunk-plump-plump... 프로그래밍/알고리즘 2020. 5. 11. binary search tree (이진 탐색 트리) - 이진 트리에 4가지 조건을 더 갖는 트리구조 - 데이터의 삽입, 삭제, 탐색 등이 자주 발생하는 경우에 효율적인 구조다. - 루트를 기준으로 루트보다 작은 값은 왼쪽, 큰 값은 오른쪽으로 정해져 있다. 4가지 조건 1. 모든 노드는 다른 값을 갖는다. 2. 왼쪽 서브 트리의 데이터 값은 부모 노드의 데이터 값보다 작은 값을 갖는다. 3. 오른쪽 서브 트리의 데이터 값은 부모 노드의 데이터 값보다 큰 값을 갖는다. 4. 왼쪽, 오른쪽 서브트리도 이진 탐색 트리다. 아래와 같은 이진 트리에서 12를 검색하고자 할 때 (출처 네이버 백과) 1. 루트 노드의 값(8)보다 찾으려는 값(12)이 클 경우 오른쪽 서브트리에서 탐색한다. 2. 다음 루트(10)의 값보다 찾으려는 값(12)이 클 경우 오른.. 프로그래밍/알고리즘 2020. 4. 20. Heap Sort (힙 정렬) 개념 - 힙 트리의 특징을 이용하여 정렬 (힙 트리에 원소들을 전부 삽입 후 힙의 루트에 있는 값을 이용하여 정렬) - 힙 트리는 완전이진트리구조를 가진 자료구조 - 추가적인 메모리를 전혀 필요로 하지 않음 - 항상 O(nLogn)정렬의 성능 - 선택정렬과 비슷 (매번 원소를 순환하면서 정렬하느냐 아니냐의 차이) * 힙트리는 첫번째 출처, 힙정렬은 두번째 출처에 알기쉽게 설명되어 있다. 원소 (16,14,10,8,7,9,3,2,4,1)를 정렬할 경우 (최대힙 기준) 힙트리에 삽입 1. 최상위 루트인 16을 추출 2. 추출되어 비어진 최상위 루트에 마지막 노드 1로 채움 3. 최대힙 특성에 맞춰 힙 트리를 재정렬 4. 재정렬 후 최상위 루트가 된 14를 추출 더이상 트리에 값이 남아있지 않을때까지 .. 프로그래밍/알고리즘 2020. 4. 20. Merge Sort (병합정렬) 개념 - 분할 정복 알고리즘을 응용한 정렬 (분할 정복이란 문제를 나눌 수 없을 때까지 나누어서 각각을 풀고 다시 합병하는 과정을 거쳐 문제의 답을 얻는 알고리즘을 말한다.) - 퀵 정렬보다 전반적으로 속도가 느림 - 데이터 크기만한 메모리가 더 필요 - 데이터의 상태에 영향을 받지 않음 (힙, 퀵 정렬은 같은 값의 데이터가 있으면 순서가 뒤바뀔 수도 있다. 정수형 배열[0] = 100, 배열[10] = 100을 정렬할 때 배열[10]이 배열[0]보다 앞에 오는 경우가 생일 수 있다. 그러나 병합 정렬은 위와 같은 상황이 발생하지 않는다.) 정수형 배열 A[9]가 있고 [0]번부터 순서대로 (5,3,1,9,4,2,8,7,6)이 있다고 가정하자. 배열 A의 값들을 정렬하려고 할 경우 (5,3,1,9,4.. 이전 1 2 3 4 다음 반응형
