2021년 01월 공부 일지

 

[푼 문제]

 

1. BOJ 106문제 (1024 solved)

 

(지금까지는 풀었던거 다시 푼 문제도 포함했는데, 세기 귀찮아서 새로 푼 것만 포함했다)

 

2. Codeforces 10회 참여 (Rating 1928 -> 1935 / Rating 1757 -> 1883)

 

- Round #694 (Div. 2) / Round #695 (Div. 2) / Edu Round 102 / Round #696 (Div. 2) / Round #698 (Div. 2) / Edu Round 103

 

- virtual participant : Round #551 (Div. 2) / Round #693 (Div. 3) / Round #552 (Div. 3) / Round #554 (Div. 2)

 

 

[공부한 개념]

 

1. Greedy

 

2. Brute-force / Backtracking

 

3. Dynamic Programming

 

4. Disjoint-set / Minimum spanning tree

 

5. MCMF

 

6. Dinic, Hopcroft-karp 

 

7. FFT

 

8. Suffix Array

 

 

---

새해 첫 달이 순식간에 지나갔다. 올해가 이렇게 빠르게 지나가버릴까 하는 약간의 두려움과 기대감이 동시에 느껴진다. 

이번달은 PS를 좀 열심히 했다. 신촌 연합캠프 덕분에 공부할 거리를 직접 찾지 않고 시키는 것만 해도 충분히 공부가 되긴 한데, 양이 너무 많다... 살짝 잘못 판단한 것 같다. 

초.중급반은 멘토, 중.고급반은 수강생으로 캠프를 참가하고 있는데, 일주일에 강의가 반별로 2개씩 열리니 일주일에 연습문제만 70~80문제가 돼서 따라가기가 쉽지 않다. 

그래도 초, 중급 연습 문제들 중에서 푼 문제들을 다시 풀어봤을 때, 제대로 못푸는 문제도 많고 또 질문에 답변하다보니 새로 알게 되는 것도 많아서 신청하길 잘한 것 같다. 반년전에 푼 문제들인데 왜 기억이 안나는 것일까.... 

 

목표는 2월이 끝나고 나면 심화 알고리즘을 제외하곤 아무 문제나 잡아도 알고리즘을 몰라서 못푸는 일이 많이 없도록 하는 것이다. 그래야 뭔가 편하게 PS를 할 수 있을 것 같다. 

 

요즘들어 개발 공부나 ML/DL 같은 PS외의 공부를 하고싶다는 생각이 매우 많이 든다. 얼른 3월이 됐으면 하는 생각도 들고... 이렇게 탈알고를 하게 되는걸까?

눈에 보이는 성과가 있으면 (대회 수상이라던가...오렌지라던가...오렌지라던가.....) PS는 취미로 남기고 미련없이 공부하러 떠날 수 있을 것 같은데, 지금까지 해온게 조금 아깝기도 하고 다른 분야에서의 흥미가 PS 분야에서의 욕심을 아직 이기지 못하는 것 같다. 물론 아직 PS가 재밌긴 하다. 

 

2월에 참가하는 대회(캠프 모의고사, SUAPC)가 두개나 있다. 그 어느때보다 욕심이 생기는 대회들이니 준비 열심히 하자....!

 

---

하는게 PS밖에 없다보니 점점 공부일지를 쓸만한 내용도 없고 귀찮아진다 :(