지난 번에 이어, 이번에는 CLASS 6을 마무리하는 시간을 가졌다. 연말내에 끝내겠다는 목표를 잡고 하다 보니 조금은 시간을 과투자했던 것 같지만... 그래도 어디인가! 뿌듯한건 어쩔 수 없나보다. CLASS 6부터 딱 플래티넘 구간 초입의 문제를 제공하고, 이런 종류의 개념들을 테스트하고자 했던 것 같다. 복습 겸, 문제들을 떠올릴 겸 한 번 정리해보기로 했다. 고급 DP 비트마스킹 이용하기 다양한 조건 분기 활용 중간에서 만나기 트리 DP KMP 기초(KMP는 아직도 약한 것 같다...) 세그먼트 트리 기초 이분 탐색 결과 활용 SCC와 파생 문제 2-SAT 문제 Convex Hull 단절점 / 단절선 희소 배열 이용 문제 LCA(최소 공통 조상 문제) 분할 정복 문제 분할 정복을 이용한 거듭제곱 ..