그래프 표현 공부
그래프 표현 방법 그래프 알고리즘을 이해하기 위해서 그래프 표현 방법을 공부했습니다. 그래프를 표현하는 방법은 인접 행렬, 인접 리스트, 간선 리스트로 3가지가 있습니다. 이 글은 이 3가지 방법에 대해서 정리한 내용입니다.
최근 포스트
유니온 파인드 공부
유니온 파인드 개념 여러 개의 노드의 노드가 존재할 때 두개의 노드를 선택해서 현재 이 두 노드가 서로 같은 그래프에 속하는지 판별하는 알고리즘입니다. 그래프에서는 그래프의 사이클이 생성되었는지 판별하는 알고리즘으로 사용됩니다. 이 글은 유니온 파이드의 동작 원리와 그...
DP 공부
DP(Dynamic Programming, 동적 계획법) 복잡한 문제를 더 작은 하위 문제로 나누어 해결하는 알고리즘 설계 기법입니다. 해당 글은 DP 문제를 만났을 때 접근하는 방법을 정리한 것 입니다.
백트래킹 공부
백트래킹 백트래킹은 코딩 테스트에서 자주 출제되는 유형 중 하나로, 가능한 모든 경우의 수를 탐색하여 해답을 찾는 알고리즘입니다. 해당 글은 백트래킹 문제를 만났을 때 접근하는 방법을 정리했습니다.
Priority Queue 기본 사용법 및 예제
Priority Queue의 개념 일반적인 큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 FIFO 구조로 저장하는 선형 자료구조입니다. 하지만 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 형태의 자료구조입니...