본문 바로가기

반응형

기타/공부 일지

2020.06.15 ~ 2020.07.14 공부 일지 [푼 문제] 1. BOJ 89문제 (현재까지 500문제 solved) 2. Codeforces 9회 참여 (Rating 1517 -> 1448) - Round #650 (Div. 3) / Round #652 (Div. 2) / Educational Round 90 / Round #653 (Div. 3) / Round #654 (Div. 2) / Global Round 9 / Round #655 (Div. 2 , Unrated) / - Virtual participation : Round #636 (Div. 3), Round #651 (Div. 2) 3. Google KickStart Round D 참여 [공부한 개념] 1. 최단거리 - 다익스트라(Dijkstra) 알고리즘 - 벨만-포드 (Bellman-..
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) 공부한 지 얼마나 되었다고, 벌써 슬럼프가 오기 시작했다..... 사실 슬럼프라기 보단 뭔가 시작할 때의 의욕보다 떨어진 기분이다. 첫 달에는 ..
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 (배낭 문제) 알고리..