알고리즘

---

서로소 집합

Union-Find 자료구조를 활용한 서로소 집합(Disjoint Set) 구현과 경로 압축, 랭크 최적화 기법을 다룹니다

서로소 집합Union-FindDisjoint Set

분할정복 & 이진탐색

문제를 작은 단위로 나누어 해결하는 분할정복 알고리즘과 정렬된 데이터에서 효율적으로 탐색하는 이진탐색 기법을 설명합니다

분할정복이진탐색binary search

비트마스킹

비트 연산을 활용한 집합 표현과 상태 관리 기법을 다룹니다. 비트마스킹의 기본 원리부터 실전 알고리즘 문제 해결까지 설명합니다

비트마스킹비트 연산집합 표현

문자열 1 - 기본 유형

자바(Java)로 배우는 문자열 알고리즘 유형 정리. 회문(Palindrome), 문자열 뒤집기, 조건부 정렬, 단어 빈도수 계산, 애너그램(Anagram) 등 코딩 테스트에서 자주 등장하는 문자열 문제를 예제 코드와 함께 설명합니다.

문자열 알고리즘Java 문자열Palindrome

문자열 2 - Trie

Trie(트라이)는 문자열을 효율적으로 저장하고 탐색하기 위한 트리 기반 자료구조입니다. 이 글에서는 Trie의 구조, 시간·공간 복잡도, 장단점부터 Java로 구현한 삽입·탐색·삭제 코드까지 자세히 설명합니다.

Trie트라이자료구조

최단거리 - 다익스트라(Dijkstra)

다익스트라(Dijkstra) 알고리즘의 핵심 개념부터 동작 원리, PriorityQueue 기반 구현, 2차원 응용 예제까지 한 번에 정리한 글입니다. BFS, 벨만-포드, 플로이드-워셜과의 비교를 통해 어떤 상황에서 어떤 최단 경로 알고리즘을 써야 하는지도 명확히 설명합니다.

다익스트라 알고리즘최단 경로PriorityQueue