2020.04.15 ~ 2020.05.14 공부 일지

[푼 문제]

 

1. BOJ (백준) : 87문제

2. Codeforces 4회 참여

- Round #638 (Div. 2) , Round #640 (Div. 4) , Round #641 (Div. 2) , Round #642 (Div. 3)

 

[공부한 개념]

 

1. STL (stack, vector, sort, lower_bound) 

2. LIS (Longest Increasing Subsequence, 최장 증가 부분 수열) 

3. Segment Tree & Segment Tree with Lazy Propagation (세그먼트 트리)

4. Miller-Rabin Primality Test (소수 판별법)

5. Fast exponentiation (빠른 거듭제곱)

6. Knap-sack (배낭 문제)

---

알고리즘 공부를 본격적으로 시작한지 한달이 되었다. 

생각보다 배우는게 재밌어서 꾸준히 하고는 있는데, 아직 실력이 많이 부족한 것같다. 

solved.ac 기준으로 골드 상위~플래이상의 문제들은 힌트 없이는 아직 힘든 느낌이다. 다른사람 풀이들 보고 감탄만 수없이 한 듯하다.... 많이 풀다보면 떠올릴 수 있는 것인지

남들이 잘 푸는 것이 머리가 좋은거보다 노력해서 이룬 것이었으면 좋겠다는 생각을 많이 한다....ㅎ

어느 글에서인가 백준님이 2시간 이상 고민해도 방법이 떠오르지 않는다면 다른사람 풀이를 참고하는게 더 낫다고 한 글을 봐서, 지금은 풀이가 전혀 떠오르지 않는다면 다른 사람의 풀이를 보고 해당 문제 유형을 익히는데 집중하고 있다. 

일단 지금은 실력을 평가할 수 있는 대회같은게 없으니, codeforces 점수 올리는 것을 목표로 하고 공부를 해나갈 예정이다. 

 

그리고 DP는 정말정말 어렵다.....