[2021.03~08] 목표 및 계획

1. 카카오 코딩 테스트 1차 통과

2. 코드포스 블루

3. 코드포스 퍼플

4. 학점 4.2 이상

5. 앳코더?

 

---

 

 

기초 : DP, 이분탐색, 투포인터(슬라이딩 윈도우), 기초 수학, 그리디, 스위핑, 백트래킹      // 전부 해야 함.
그래프 : DFS, BFS, 위상정렬, 다익스트라, 기타 그래프 문제      // 전부 해야 함.
자료구조 : 큐, 스택, 우선순위 큐, map/set, 유니온 파인드, 세그먼트 트리      // 세그먼트 트리. 코테는 욕심. 코포는 필수.
문자열 알고리즘 : 해싱, Trie, KMP               // trie는 필수. 나머지는 욕심.
기하 : CCW, 벡터, 컨벡스헐                  // 빈도는 적지만, 알면 좋음.
트리 : 트리들, LCA                     // LCA는 살~짝 욕심.
extra : 포함배제의 원리, small to large

 

• 기초 
• DFS, BFS, 다익스트라, 트리들 
• 유니온 파인드, 스택, 우선순위 큐, map / set
• 위상정렬, 세그먼트 트리, Trie, 기하 기초, CCW, 컨벡스헐, small to large ,LCA, 해싱, 포함배제의 원리, KMP

by 디디

기초 : DP, 이분탐색, 투포인터(슬라이딩 윈도우), 기초 수학, 그리디, 스위핑, 백트래킹      // 전부 해야 함.
그래프 : DFS, BFS, 위상정렬, 다익스트라, 기타 그래프 문제      // 전부 해야 함.
자료구조 : 큐, 스택, 우선순위 큐, map/set, 유니온 파인드, 세그먼트 트리      // 세그먼트 트리. 코테는 욕심. 코포는 필수.
문자열 알고리즘 : 해싱, Trie, KMP               // trie는 필수. 나머지는 욕심.
기하 : CCW, 벡터, 컨벡스헐                  // 빈도는 적지만, 알면 좋음.
트리 : 트리들, LCA                     // LCA는 살~짝 욕심.
extra : 포함배제의 원리, small to large

 

 

[3월]

0. CLASS2 40문제, BRONZE2 ~ SILVER4 80문제

1. DP 

2. 이분탐색 

3. 투포인터(슬라이딩 윈도우) 

4. 기초 수학 

5. 그리디

6. 스위핑 

7. 백트래킹

 

[4월]

0. BRONZE2 ~ SILVER4 80문제

1. DFS

2. BFS

3. 다익스트라

3. 트리들

 

[5월]

0. 

1. 유니온 파인드

2. 스택

3. 우선순위 큐

4. map / set

 

[6월]

 

[7월]

 

[8월]