[STL] 우선 순위 큐 priority_queue
우선 순위 큐 (priority queue)에서 데이터의 삽입은 일반적인 큐와 같지만 삭제는 우선 순위가 가장 높은 것을 먼저 삭제하는 특징이 있다. 삽입된 데이터는 트리구조인 히프 (heap)를 사용하여 주어진 조건에 맞는 우선 순위 순으로 루트$($top)에서 부터 아래로 정렬...
Recent posts
[STL] 히프 heap와 트리 자료구조
stl에서 제공하는 계층형 컨테이너 중 하나인 map과 heap은 트리라는 자료구조의 형태로 구현되어 있습니다. 따라서 오늘은 STL map과 heap에 대해 알아보기 전에 트리 자료구조에 대하여 알아보겠습니다.
[STL] 벡터 vector
vector는 컨테이너형 자료구조이며 STL을 사용하여 동적 배열 구조를 구현한 것으로 크기가 가변적으로 변하는 배열이라고 할 수 있습니다. vector를 활용하여 배열에 비해 메모리를 효율적으로 사용할 수 있고 동적으로 값을 원하는 위치에 추가하거나 삭제할 수 있으며 vector...
[BOJ] 뱀_3190번 C++ 풀이
문제 NxN 정사각 보드위에서 길이가 1인 뱀이 맨위 맨 좌측에서 부터 오른쪽으로 이동하고 사과를 먹으면 길이가 늘어난다. ‘게임 시작 시간’ 으로 부터 t초가 지난 시간 뒤에 방향 전환을 하는것인데 문제를 잘못 이해하여 고생한 문제이다. 항상 문제를 접근하기 전에 문제를 정확히 ...
[STL] 덱 deque
오늘은 STL 컨테이너 라이브러리 중 하나인 deque$($Double Ended Queue)에 대해서 알아보겠습니다. 이름에서 부터 짐작할 수 있듯이 deque는 큐와 같이 선형 리스트 형태이지만 삽입, 삭제가 front와 back에서 둘다 가능하다는 특징이 있습니다. [STL]...