백트래킹 공부
백트래킹 백트래킹은 코딩 테스트에서 자주 출제되는 유형 중 하나로, 가능한 모든 경우의 수를 탐색하여 해답을 찾는 알고리즘입니다. 해당 글은 백트래킹 문제를 만났을 때 접근하는 방법을 정리했습니다.
최근 포스트
Priority Queue 기본 사용법 및 예제
Priority Queue의 개념 일반적인 큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 FIFO 구조로 저장하는 선형 자료구조입니다. 하지만 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 형태의 자료구조입니...
Vector 기본 사용법 및 예제
Vector의 개념 자동으로 메모리가 할당되는 배열입니다. vector를 생성하면 메모리 heap에 생성되며 동적할당됩니다. 배열처럼 최대 크기가 정해져 있는 것이 아닌, 필요에 따라 유동적으로 확장되는 배열입니다. 배열에 비해 속도가 떨어지지만 메모리를 효율적으로...
Pair 기본 사용법 및 예제
Pair의 개념 사용자가 지정한 2개의 타입의 데이터를 저장하는데 사용합니다.
Deque 기본 사용법 및 예제
Deque의 개념 Double Ended Queue의 줄임말로, 양쪽 끝에서 삽입과 삭제가 가능한 선형 자료구조입니다.