2020.05.15 ~ 2020.06.14 공부 일지

[푼 문제]

 

1. BOJ : 78문제  (현재까지 411문제 solved)

2. Codeforces 5회 참여 (Rating 1434 -> 1517)

 - Round #644 (Div. 3) / Round #645 (Div. 2) / Round #646 (Div. 2) / Educational Round 89 / Round #649 (Div. 2)

 

[공부한 개념]

 

1. Dynamic Programming) 

2. Network Flow (최대 유량, 최소 컷)

3. 이분 탐색

4. Offline Query (오프라인 쿼리)

5. 기하 (Convex Hull, CCW)

 

---

공부한 지 얼마나 되었다고, 벌써 슬럼프가 오기 시작했다..... 사실 슬럼프라기 보단 뭔가 시작할 때의 의욕보다 떨어진 기분이다. 첫 달에는 재미가 있어서 정말 시간 날 때마다 노트북을 켜서 문제 풀고 공부하고 그랬었는데,,,

원래 공부하는 스타일이 당장의 목표가 있거나 또는 무언가 성취하고 나면 그 성취감으로 계속 꾸준히 해나가는데, 지금 상황에서는 너무 막연하게 목표가 없이 공부를 하다보니 이렇게 된 것 같다. 

다시 새로운 한달이 시작했으니 마음을 다잡자...

공부를 하다보니 정말 기본적인 DP(solved.ac 기준 실버 하위)에 대해서도 익숙하지가 않아서 약간의 현타가 와서 백준 DP 알고리즘 카테고리에 들어가서 그냥 무작정 처음부터 쭉 순서대로 풀었다. 그러다 보니 그래도 골드 티어까지는 꽤나 문제를 풀 수 있었다. 확실히 문제 푸는 양도 중요하다는 걸 깨달았다. 

그리고 그동안 그래프 문제에 대해서는 뭔가 모를 거부감이 있어서 공부하지 않았었는데, 생각보다 할만했다. 아무래도 알고리즘 단위로 공부를 진행하니 가장 기본적인 DP, Greedy등등의 알고리즘보다 좀 어려운 알고리즘을 먼저 배웠는데, 이번 한 달간은 기본에 충실한 공부를 해야 할 것 같다. 

이번 달에는 꼭 코포 블루를 갈 수 있기를,,,,