oio337a / algorithm-study

라이(kks227)님 블로그 기반 알고리즘 스터디

Algorithm Study

Problem Solving

Curriculum | Prerequisites | Manual

Curriculum

Category	Date
완전 탐색 (Brute-force Search)
탐욕적 기법 (Greedy Algorithm)
분할 정복 (Divide and Conquer)
동적 계획법 (Dynamic Programming)
이분 탐색 (Binary Search)
리스트(List), 배열(Array), 연결 리스트(Linked List)
스택 (Stack)
큐(Queue), 덱(Dequeue)
깊이 우선 탐색 (Depth-First Search)
너비 우선 탐색 (Breadth-First Search)
백트래킹 (Backtracking)
비트마스킹 (Bit Masking)
구간합 배열 (Prefix Sum)
트리 (Tree)
이진 검색 트리 (Binary Search Tree)
우선순위 큐 (Priority Queue)
유니온 파인드 (Union-Find)
세그먼트 트리 (Segment Tree)
동적 계획법 2 (Dynamic Programming 2)
에라토스테네스의 체 (Sieve of Eratosthenes)
희소 테이블 (Sparse Table)
기하 - 벡터의 활용 (Geometry)
투 포인터(Two Pointers Algorithm), 슬라이딩 윈도우(Sliding Window)
다익스트라 알고리즘 (Dijkstra's Algorithm)
벨만 포드 알고리즘 (Bellman-Ford Algorithm)
플로이드 와샬 알고리즘 (Floyd-Warshall Algorithm)
최소 스패닝 트리 (Minimum Spanning Tree)
위상 정렬 (Topological Sort)
오일러 경로(Eulerian Path), 오일러 회로(Eulerian Circuit)

Prerequisites

이 저장소를 포크하여 백준허브와 연동한다.

Manual

0. 카테고리를 정한다.
1. 이론을 학습한다.
2. 추천 문제를 푼다. (문제 난이도 및 개수에 따라 1~3일 소요)
   • 스스로 해결하지 못한 문제는 리스트에 저장해 두었다가 3일 뒤에 다시 풀어 본다.
3. 문제 풀이 완료 다음 날 오전 10시에 모여서 풀이를 공유하고 코드를 리뷰한다.

algorithm-study's Issues

1493 박스 채우기

https://www.acmicpc.net/problem/1493

2503 숫자야구

2503 숫자야구

https://www.acmicpc.net/problem/2503

1725 히스토그램

https://www.acmicpc.net/problem/1725

1992 쿼드트리

https://www.acmicpc.net/problem/1992

1700 멀티탭 스케쥴링

https://www.acmicpc.net/problem/1700