브론즈 (Bronze)

Dynamic Programming (DP)

기본 동적 계획법

DP의 기본 개념과 구현 방법을 학습합니다

DP 메모이제이션 재귀

Query Processing

구간 합 쿼리

누적 합을 이용한 효율적인 구간 합 계산

누적합 prefix sum 쿼리

Search

이진 탐색

정렬된 배열에서 빠른 탐색을 위한 알고리즘

이진탐색 분할정복 O(log n)

실버 (Silver)

Graph

다익스트라 알고리즘

가중치가 있는 그래프에서 최단 경로를 찾는 알고리즘

다익스트라 최단경로 그래프 우선순위큐

Dynamic Programming (DP)

최장 증가 부분 수열

LIS 알고리즘의 다양한 구현 방법을 학습합니다

LIS DP 이진탐색 O(n log n)

골드 (Gold)

Dynamic Programming (DP)

배낭 문제

0-1 배낭 문제의 동적 계획법 해결

DP 최적화 배낭문제

플래티넘 (Platinum)

Tree

세그먼트 트리

구간 쿼리를 효율적으로 처리하는 자료구조

세그먼트트리 구간쿼리 트리 자료구조

다이아몬드 (Diamond)

아직 이 난이도의 알고리즘이 준비되지 않았습니다.

루비 (Ruby)

아직 이 난이도의 알고리즘이 준비되지 않았습니다.