- 분류별 벗들이 안 푼 문제 -
알고리즘 분류 |
---|
수학 |
구현 |
다이나믹 프로그래밍 |
자료 구조 |
그래프 이론 |
그리디 알고리즘 |
문자열 |
브루트포스 알고리즘 |
그래프 탐색 |
정렬 |
애드 혹 |
기하학 |
정수론 |
트리 |
세그먼트 트리 |
이분 탐색 |
사칙연산 |
시뮬레이션 |
해 구성하기 |
누적 합 |
너비 우선 탐색 |
조합론 |
많은 조건 분기 |
깊이 우선 탐색 |
비트마스킹 |
해시를 사용한 집합과 맵 |
최단 경로 |
데이크스트라 |
백트래킹 |
분리 집합 |
스위핑 |
트리를 사용한 집합과 맵 |
파싱 |
우선순위 큐 |
트리에서의 다이나믹 프로그래밍 |
분할 정복 |
투 포인터 |
게임 이론 |
매개 변수 탐색 |
스택 |
확률론 |
최대 유량 |
소수 판정 |
비트필드를 이용한 다이나믹 프로그래밍 |
느리게 갱신되는 세그먼트 트리 |
분할 정복을 이용한 거듭제곱 |
오프라인 쿼리 |
배낭 문제 |
임의 정밀도 / 큰 수 연산 |
재귀 |
값 / 좌표 압축 |
최소 스패닝 트리 |
런타임 전의 전처리 |
유클리드 호제법 |
에라토스테네스의 체 |
볼록 껍질 |
이분 매칭 |
위상 정렬 |
선형대수학 |
방향 비순환 그래프 |
플로이드-워셜 |
최소 공통 조상 |
해싱 |
포함 배제의 원리 |
강한 연결 요소 |
무작위화 |
희소 배열 |
트라이 |
고속 푸리에 변환 |
작은 집합에서 큰 집합으로 합치는 테크닉 |
덱 |
선분 교차 판정 |
최소 비용 최대 유량 |
모듈로 곱셈 역원 |
제곱근 분할법 |
미적분학 |
3차원 기하학 |
슬라이딩 윈도우 |
삼분 탐색 |
휴리스틱 |
볼록 껍질을 이용한 최적화 |
접미사 배열과 LCP 배열 |
스프라그-그런디 정리 |
센트로이드 |
중간에서 만나기 |
오일러 경로 테크닉 |
비트 집합 |
순열 사이클 분할 |
KMP 알고리즘 |
가장 긴 증가하는 부분 수열: O(n log n) |
피타고라스 정리 |
heavy-light 분할 |
가우스 소거법 |
센트로이드 분할 |
다각형의 넓이 |
최대 유량 최소 컷 정리 |
기댓값의 선형성 |
큐 |
물리학 |
이분 그래프 |
페르마의 소정리 |
오일러 경로 / 회로 |
2-sat |
외판원 순회 문제 |
단절점과 단절선 |
0-1 너비 우선 탐색 |
퍼시스턴트 세그먼트 트리 |
평면 그래프 |
비둘기집 원리 |
블록 다각형 내부의 점 판정 |
오일러 피 함수 |
이중 연결 요소 |
연결 리스트 |
중국인의 나머지 정리 |
벨만-포드 |
선인장 |
스플레이 트리 |
Mo's |
분할 정복을 사용한 최적화 |
확장 유클리드 호제법 |
덱을 이용한 구간 최대값 트릭 |
오일러 지표 |
병렬 이분 탐색 |
반평면 교집합 |
플러드 필 |
아호-코라식 |
회전하는 캘리퍼스 |
함수 개형을 이용한 최적화 |
정규 표현식 |
다차원 세그먼트 트리 |
함수형 그래프 |
덱을 이용한 다이나믹 프로그래밍 |
폴라드 로 |
커넥션 프로파일을 이용한 다이나믹 프로그래밍 |
트리 동형 사상 |
머지 소트 트리 |
매내처 |
벌레캠프-매시 |
밀러-라빈 소수 판별법 |
링크/컷 트리 |
담금질 기법 |
홀의 결혼 정리 |
뫼비우스 반전 공식 |
생성 함수 |
오목 다각형 내부의 점 판정 |
헝가리안 |
오프라인 동적 연결성 판정 |
aliens 트릭 |
통계학 |
부분집합의 합 다이나믹 프로그래밍 |
래빈-카프 |
선형 계획법 |
수치해석 |
자리수를 이용한 다이나믹 프로그래밍 |
보로노이 다이어그램 |
서큘레이션 |
생각 그래프 |
트리 압축 |
Z |
루카스 정리 |
매트로이드 |
생대성 |
단조 큐를 이용한 최적화 |
데카르트 트리 |
일반적인 매칭 |
키타마사 |
4차원 이상의 기하학 |
최소 외접원 |
번사이드 보조정리 |
이산 로그 |
픽's 정리 |
트리 분할 |
양방향 탐색 |
도형에서의 불 연산 |
회문 트리 |
탑 트리 |
도미네이터 트리 |
그린 정리 |
차분 공격 |
utf-8 입력 처리 |
차수열 |
베이즈 정리 |
로프 |
춤추는 링크 |
크누스 x |
안정 결혼 문제 |
델로네 삼각분할 |
크누스 최적화 |
접미사 트리 |
다항식 보간법 |
린드스트롬-게셀-비엔노 보조정리 |
이산 제곱근 |
히르슈버그 |
현 그래프 |
경사 하강법 |
유향 최소 신장 트리 |
스토어-바그너 |
다중 대입값 계산 |
생일 문제 |
유리 등차수열의 내림 합 |
보이어-무어 다수결 투표 |
하켄부쉬 게임 |
지수승강 보조정리 |
레드-블랙 트리 |