학습과 교육을 위해 Python으로 구현한 알고리즘을 모아 커뮤니티가 관리하는 컬렉션입니다.
EndlessCheng/codeforces-go
경쟁 프로그래밍 알고리즘과 자료구조를 위한 Go 템플릿 모음으로, Codeforces와 LeetCode 문제 풀이도 제공합니다.
- 스타
- 8,785
- 포크
- 829
- 열린 이슈
- 2
- 마지막 커밋
- 14일 전
어떤 프로젝트인가요?
이 저장소는 경쟁 프로그래밍에 재사용할 수 있는 Go 템플릿을 분류해 모아 둔 자료입니다. 세그먼트 트리, Fenwick 트리, 유니온 파인드, 트라이, 접미사 자동자, 링크-컷 트리 등의 자료구조와 문자열, 정수론, 조합론, FFT/NTT, 계산기하, 동적 프로그래밍, 그래프 이론 알고리즘을 다룹니다.
템플릿뿐 아니라 주제별로 정리된 문제 모음 디렉터리와, 메인 디렉터리에 저장된 Codeforces 문제의 Go 풀이도 포함되어 있습니다. 각 풀이는 io.Reader와 io.Writer를 인자로 받는 run 함수라는 공통 구조를 따르므로 테스트를 작성하고 무식한 완전 탐색 구현과 스트레스 테스트를 진행하기 쉽습니다.
Go로 알고리즘 문제를 풀며 연습하고, 자주 쓰는 템플릿과 연습에 활용할 문제 모음을 참고하려는 개발자를 위한 프로젝트입니다.
핵심 기능
- 01세그먼트 트리, Fenwick 트리, 유니온 파인드, 트라이 및 기타 자료구조 템플릿
- 02KMP, 접미사 자동자, AC 오토마톤 등의 문자열 알고리즘
- 03정수론, 조합론, FFT/NTT, 계산기하 템플릿
- 04최대 유량과 LCA를 포함한 동적 프로그래밍 및 그래프 이론 템플릿
- 05테스트하기 쉬운 run 함수 구조로 작성된 Codeforces 문제 Go 풀이
활용 사례
- Go로 경쟁 프로그래밍 문제를 연습하기
- 특정 자료구조나 알고리즘에 바로 활용할 템플릿을 찾아보기
- 주제별 문제 모음을 따라 LeetCode 또는 Codeforces 문제를 풀며 연습하기
토픽
자주 묻는 질문
- codeforces-go은(는) 무엇인가요?
- 경쟁 프로그래밍 알고리즘과 자료구조를 위한 Go 템플릿 모음으로, Codeforces와 LeetCode 문제 풀이도 제공합니다. 이 저장소는 경쟁 프로그래밍에 재사용할 수 있는 Go 템플릿을 분류해 모아 둔 자료입니다. 세그먼트 트리, Fenwick 트리, 유니온 파인드, 트라이, 접미사 자동자, 링크-컷 트리 등의 자료구조와 문자열, 정수론, 조합론, FFT/NTT, 계산기하, 동적 프로그래밍, 그래프 이론 알고리즘을 다룹니다.
- codeforces-go은(는) 무료로 사용할 수 있나요? 라이선스는 무엇인가요?
- codeforces-go은(는) MIT 라이선스의 오픈소스입니다. 상업용 제품에 사용하기 전에 라이선스 조건을 확인하세요.
- codeforces-go은(는) 아직 유지보수되고 있나요?
- 활발히 유지보수 중. codeforces-go의 마지막 커밋은 2026년 10월 8일입니다.
- codeforces-go은(는) 어디에 사용할 수 있나요?
- Go로 경쟁 프로그래밍 문제를 연습하기 특정 자료구조나 알고리즘에 바로 활용할 템플릿을 찾아보기 주제별 문제 모음을 따라 LeetCode 또는 Codeforces 문제를 풀며 연습하기
- codeforces-go은(는) 어디서 받을 수 있나요?
- 소스 코드와 설치 방법은 GitHub에 있습니다: https://github.com/EndlessCheng/codeforces-go
요약은 프로젝트 README를 바탕으로 AI가 작성했습니다. GitHub 통계는 매일 갱신됩니다.
관련 프로젝트
설명과 추가 학습 링크를 제공하는 고전 알고리즘 및 자료 구조의 JavaScript 모음입니다.
시험 대비, 알고리즘 대회 자료, WorldSkills 훈련, 고전을 하나로 모은 오프라인 우선 이중 언어 학습 플랫폼
독학자를 위한 온라인 로보틱스 강의, 대학 강의, 도서와 실습 자료를 엄선해 모은 목록입니다.
위치 추정, 매핑, SLAM, 경로 계획 및 제어를 다루는 로보틱스 알고리즘 Python 코드 모음이자 교재입니다.
LLM, RL, RLHF, DPO, GRPO 및 관련 대규모 모델 알고리즘을 설명하는 오리지널 다이어그램 100여 개를 담은 이중 언어 자료입니다.