경쟁 프로그래밍을 위한 알고리즘¶
이 프로젝트의 목표는 경쟁 프로그래밍 분야에서 특히 널리 쓰이는 여러 알고리즘과 자료 구조에 대한 설명을 제공하는 훌륭한 자료인 https://e-maxx.ru/algo를 번역하는 것입니다. 더 나아가 저희는 기존 글을 확장하고 새로운 글을 추가하여 모아 둔 지식을 발전시키고자 합니다.
저희는 광고 없이 자원봉사자들이 운영하며 누구나 무료로 이용할 수 있는 웹사이트입니다. 사용자는 글을 기고하거나, 더 폭넓은 알고리즘을 다룰 수 있도록 글에 걸린 현상금을 후원하실 수 있습니다. 여러분의 도움에 깊이 감사드립니다.
컴파일된 페이지는 https://cp-algorithms.com/에 게시됩니다.
기여자 되기¶
후원하기¶
변경 내역¶
- 2025년 8월: CP-Algorithms(CP 알고리즘)의 후원 시스템을 전면 개편했습니다. 저희가 성장할 수 있도록 후원을 고려해 주십시오!
- 2025년 8월: Discord 서버를 개설했습니다!
- 2024년 10월: 새 관리자 jxu, mhayter, kostero를 환영합니다!
- 2024년 10월 15일: 이제 GitHub Pages 기반 미러가 https://gh.cp-algorithms.com/에서 제공되며, 보조 경쟁 프로그래밍 라이브러리를 https://lib.cp-algorithms.com/에서 이용할 수 있습니다.
- 2024년 7월 16일: 강한 연결 요소 찾기 / 응축 그래프 만들기 문서를 대폭 개편했습니다.
- 2023년 6월 26일: 새 글과 글 업데이트에 대한 자동 RSS 피드를 추가했습니다.
- 2022년 12월 20일: 저장소 이름과 소유 조직의 이름이 변경되었습니다! 이제 저장소는 https://github.com/cp-algorithms/cp-algorithms에 있습니다. 로컬 저장소가 있다면 upstream 링크를 업데이트하시기를 권장합니다.
- 2022년 10월 31일: 이제 글 안에 있는 수식의 $\LaTeX$ 소스 코드를 선택하여 복사할 수 있습니다.
- 2022년 6월 8일: 태그 기능이 활성화되었습니다. 이제 각 글에는 번역된 글인지 원본 글인지가 표시되며, 전체 태그 정보는 태그 색인에서 확인할 수 있습니다. 번역된 글의 경우
From: X태그를 클릭하면 원본 글로 이동합니다. - 2022년 6월 7일: 각 페이지마다 마지막 커밋 날짜와 기여 비율이 포함된 작성자 목록이 기록됩니다.
- 2022년 6월 5일: 콘텐츠 탭과 사이드바 내비게이션이 활성화되었습니다. 내비게이션은 별도 페이지로 옮겨졌으며, 새 글을 만들거나 기존 글을 옮길 때마다 navigation.md에서 그 구조를 수정해야 합니다.
- 2022년 1월 16일: Material for MkDocs 테마를 사용하는 MkDocs 사이트 생성기로 전환했습니다. 이를 통해 웹사이트가 더 현대적인 모습을 갖추었고, 몇 가지 새로운 기능(다크 모드, 개선된 검색 등)이 추가되었으며, (수식 렌더링 측면에서) 웹사이트가 더 안정적으로 바뀌었고, 기여하기도 더 쉬워졌습니다.
새 글¶
- (2026년 6월 9일) 최소 컷 - Stoer-Wagner 알고리즘
- (2026년 3월 28일) 센트로이드 분할
- (2025년 8월 19일) 최소 외접원
- (2025년 5월 21일) 담금질 기법
- (2024년 7월 12일) 맨해튼 거리
- (2024년 6월 8일) 배낭 문제
- (2024년 1월 28일) 동적 계획법 입문
- (2023년 12월 8일) 헝가리안 알고리즘
- (2023년 9월 10일) 거북이와 토끼 알고리즘
- (2023년 7월 12일) 평면 그래프의 면 찾기
- (2023년 4월 18일) 비트 조작
- (2022년 10월 17일) 이진 탐색
- (2022년 10월 17일) MEX (배열에서 제외된 최소 원소)
- (2022년 5월 12일) 거듭제곱 인수분해
- (2022년 5월 7일) Knuth 최적화
- (2022년 3월 31일) 연분수
전체 업데이트 목록: 커밋 기록
전체 글 목록: 둘러보기