CodeSpace로 Algorithm을 공부하고자 기존 레포를 변경했습니다.
폴더는 [계정명] - [연도 & 해당 월] - [문제를 푼 날짜] - [문제번호] 의 형식으로 구성되어 있습니다.
각 계정마다의 README.md 파일을 만들어서 중요한 문제는 무엇인지, 무엇을 더 고려해야하는지 정리하고 있습니다.
[nesquitto]: python으로 문제를 푸는 계정입니다. 추후 다른 언어로 문제를 풀게되면 계정을 추가할 예정입니다.
| CLASS | CONTENTS |
|---|---|
| 1 | 입출력, 사칙연산, 조건문, 반복문, 함수, 배열, 문자열 |
| 2 | 브루트포스, 이분 탐색, 에라토스테네스의 체, 스택, 큐, 덱, 정렬, 해싱 |
| 3 | 다이나믹 프로그래밍, 그래프 탐색(DFS/BFS), 집합과 맵, 우선순위 큐, 분할 정복, 좌표 압축 |
| 4 | 백트래킹, 트리, 최단 거리 알고리즘(데이크스트라 등), 분리 집합, LIS, LCS, 누적 합, 배낭 문제 |
| 5 | 위상 정렬, 최소 스패닝 트리, 비트마스킹 |
| 6 | 볼록 껍질, 최소 공통 조상, KMP, 강한 연결 요소, 2-SAT, 세그먼트 트리, 트라이 |
| 7 | 이분 매칭, 최대 유량, MCMF, 오프라인 쿼리, Mo's, 접미사 배열, Lazy propagation, 머지 소트 트리, 매내처, 스프라그-그런디 정리, 오일러 경로 테크닉 |
| 8 | FFT, Heavy-light 분할, 센트로이드 분할, 아호-코라식, DP 최적화, 퍼시스턴트 세그먼트 트리, 병렬 이분 탐색 |
| 9 | 커넥션 프로파일 DP, 최대 유량 최소 컷 정리, 홀의 결혼 정리, 이중 연결 요소, DFT, 슬로프 트릭, 서큘레이션, 트리 동형 사상, 다차원 세그먼트 트리 |
| 10 | 스플레이 트리, 반평면 교집합, 평면 그래프, 키타마사, 벌래캠프, Aliens 트릭, 일반 매칭 |