내비게이션 홈 메인 페이지 내비게이션 태그 색인 기여 방법 행동 강령 미리 보기 대수학 기초 이진 거듭제곱 최대공약수를 구하는 유클리드 알고리즘 확장 유클리드 알고리즘 선형 디오판토스 방정식 피보나치 수 소수 에라토스테네스의 체 선형 체 소수 판정 정수 인수분해 정수론적 함수 오일러 피 함수 약수의 개수 / 약수의 합 모듈러 연산 모듈러 역원 선형 합동 방정식 중국인의 나머지 정리 Garner 알고리즘 p를 법으로 하는 팩토리얼 이산 로그 원시근 이산 근 몽고메리 곱셈 수 체계 균형 3진법 그레이 코드 기타 비트 조작 비트마스크의 부분 마스크 열거 임의 정밀도 연산 고속 푸리에 변환 다항식과 급수에 대한 연산 연분수 거듭제곱의 인수분해 자료 구조 기초 최소 스택 / 최소 큐 희소 테이블 트리 서로소 집합 유니온 펜윅 트리 제곱근 분할법 세그먼트 트리 트립 Sqrt 트리 무작위 힙 고급 O(T(n) log n)에 자료 구조에서 삭제하기 동적 계획법 동적 계획법 입문 배낭 문제 최장 증가 부분 수열 DP 최적화 분할 정복 DP Knuth 최적화 과제 깨진 프로필 위의 동적 계획법. "Parquet" 문제 가장 큰 영 부분 행렬 찾기 문자열 처리 기초 문자열 해싱 문자열 매칭을 위한 Rabin-Karp 접두사 함수 - Knuth-Morris-Pratt Z-함수 접미사 배열 Aho-Corasick 알고리즘 심화 접미사 트리 접미사 오토마톤 Lyndon 인수분해 과제 수식 파싱 Manacher 알고리즘 - O(N)에 모든 부분 회문 찾기 반복 찾기 선형대수학 행렬 Gauss 소거법과 연립일차방정식 Gauss 소거법과 행렬식 Kraut 방법과 행렬식 행렬의 계수 조합론 기초 팩토리얼에 포함된 약수의 거듭제곱 찾기 이항 계수 카탈랑 수 기법 포함-배제 원리 Burnside 보조정리 / Pólya 열거 정리 별과 막대 모든 K-조합 생성하기 과제 체스판에 비숍 배치하기 균형 잡힌 괄호 수열 레이블 그래프 세기 수치 해석 탐색 이진 탐색 삼분 탐색 근을 찾기 위한 뉴턴 방법 담금질 기법 적분 Simpson 공식을 이용한 적분 기하 기본 연산 기초 기하 선분을 포함하는 직선의 방정식 구하기 직선의 교점 두 선분의 교차 여부 판정하기 선분의 교차 원과 직선의 교점 원과 원의 교점 두 원의 공통 접선 선분 합집합의 길이 다각형 삼각형의 부호 있는 넓이 단순 다각형의 넓이 점이 볼록 다각형에 속하는지 O(log N)에 판정하기 볼록 다각형의 민코프스키 합 픽의 정리 - 격자 다각형의 넓이 비격자 다각형의 격자점 볼록 껍질 볼록 껍질 구성 볼록 껍질 트릭과 Li Chao 트리 스위프 라인 교차하는 선분 쌍 찾기 평면 그래프 평면 그래프의 면 찾기 O(log N)에 점 위치 찾기 기타 가장 가까운 점 쌍 찾기 Delaunay 삼각분할과 Voronoi 다이어그램 수직 분해 반평면 교집합 - O(N log N) S&I 알고리즘 맨해튼 거리 최소 외접원 그래프 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 연결 요소, 브리지, 단절점 연결 요소 찾기 O(N+M)에 브리지 찾기 온라인으로 브리지 찾기 O(N+M)에 단절점 찾기 강한 연결 요소와 응축 그래프 강한 방향 설정 단일 출발점 최단 경로 Dijkstra - 주어진 정점에서의 최단 경로 찾기 희소 그래프에서의 Dijkstra Bellman-Ford - 음수 가중치가 있는 최단 경로 찾기 0-1 BFS D´Esopo-Pape 알고리즘 모든 쌍 최단 경로 Floyd-Warshall - 모든 최단 경로 찾기 고정된 길이의 경로 수 / 고정된 길이의 최단 경로 신장 트리 최소 신장 트리 - Prim 알고리즘 최소 신장 트리 - Kruskal 최소 신장 트리 - 서로소 집합 유니온을 이용한 Kruskal 두 번째로 좋은 최소 신장 트리 - Kruskal과 최소 공통 조상 이용 Kirchhoff 정리 Prüfer 코드 사이클 O(M)에 그래프의 비순환성 확인 및 사이클 찾기 그래프에서 음수 사이클 찾기 오일러 경로 최소 공통 조상 최소 공통 조상 최소 공통 조상 - 이진 리프팅 최소 공통 조상 - Farach-Colton과 Bender 알고리즘 LCA를 찾아 RMQ 풀기 최소 공통 조상 - Tarjan의 오프라인 알고리즘 흐름 및 관련 문제 최대 흐름 - Ford-Fulkerson과 Edmonds-Karp 최대 흐름 - Push-relabel 알고리즘 최대 흐름 - 개선된 Push-relabel 알고리즘 최대 흐름 - Dinic 알고리즘 최대 흐름 - MPM 알고리즘 수요가 있는 흐름 최소 비용 흐름 할당 문제 최소 컷 - Stoer-Wagner 알고리즘 매칭 및 관련 문제 이분 그래프 판별 Kuhn 알고리즘 - 최대 이분 매칭 헝가리안 알고리즘 기타 위상 정렬 간선 연결도 / 정점 연결도 트리 칠하기 2-SAT 헤비-라이트 분할 센트로이드 분할 기타 수열 RMQ 문제 (구간 최솟값 쿼리 - 구간에서 가장 작은 원소) 합이 최대/최소인 부분 구간 찾기 O(N)에 K번째 순서 통계량 구하기 MEX 문제 (배열에 포함되지 않은 최소 원소) 게임 이론 임의의 그래프 위에서의 게임 Sprague-Grundy 정리. Nim 게임 스케줄링 한 대의 기계에서의 작업 스케줄링 두 대의 기계에서의 작업 스케줄링 마감 기한과 소요 시간이 주어진 작업의 최적 스케줄 기타 토끼와 거북이 알고리즘 (연결 리스트 사이클 탐지) 요세푸스 문제 15 퍼즐 게임: 해의 존재 여부 Stern-Brocot 트리와 Farey 수열