힙(Heap) 힙은 완전 이진트리에서 기반한 자료구조 부모노드와 자식노드 간의 관계에 따라 최대힙과 최소힙으로 나뉜다. 데이터에서 최대값, 최소값을 빠르게 찾아내기 위한 자료구조이다. 최대힙(maxheap) - 자식 노드는 무조건 부모보다 작다. 최소힙(minheap) - 자식 노드는 무조건 부모보다 크다. 힙 정렬 (Heap sort) 위에서 말한 최대힙과 최소힙을 구성하며 정렬하는 방법이다. 최대힙 구성 힙 검증 부모와 자식간의 관계를 검사하여 위치를 바꿔준다. 이 과정을 레벨의 끝까지 이어서 검증 정렬 우선 순위 큐 말 그대로 우선 순위를 매겨 정렬하는 것으로 뽑아 낼때 마다 재정렬을 해야하는 배열보다 강한 장점을 가진 트리 구조를 이용한다. 구현에는 두가지 방법이 있다. stl의 priority_..

https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를 간단하게 하기 위하여, 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다고 가정한다. 어떤 지역의 높이 정보는 행과 열의 크기가 각각 N인 2차원 배열 형태로 주어 www.acmicpc.net 이 문제는 다 풀어놓고 한가지 기준을 생각을 못해 꽤 시간이 걸렸던 문제 bfs dfs 둘다 풀이가 가능하다. 하지만 나는 bfs로 풀..

유니티에서 Instantiate , Destory는 가비지 컬랙터를 소환한다. 가비지 컬랙터란 자동 메모리 청소라고 생각하면 된다. 쓰이지 않거나 버려져서 메모리를 차지하고 있는 영역을 비워주어 공간을 확보한다. 하지만 가비지 컬랙터가 실행되는 순간에 cpu의 점유율이 높아지고 게임 환경에 지장을 준다. 따라서 효율적으로 사용하기 위해 가비지 컬렉션을 회피하여야 하는데 좋은 수단 중 하나가 오브젝트 풀을 이용하여 자원들을 관리하는 것 특히 같은 오브젝트를 여러번 사용하는 탄환 발사 등이 좋은 예시이다. •요구사항 1.오브젝트들이 필요한 씬에 공급 가능해야함 -> 싱글톤 패턴 이용 2.풀에서 꺼내는 기능(pop) 3.풀에 다시 반환하는 기능(push) 4.풀에 적재된 오브젝트가 없을 때는 새로 생성하여 꺼..