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

2023년이 어연 막바지. 취준 약 1년째. 고배만 연거푸 마시는 한 해였던 것 같다. 20대 후반의 가장 큰 장애물 앞에서 많이 좌절하는 나날이었다 ㅠ... 그래도 무언가 목표를 잡고 도전하는 게 중요하다고 생각했고, 그 중 하나는 문제 풀이었다. 사실 상반기까지는 코딩테스트 준비를 목적으로 풀이한 문제가 많아서, 그 난이도가 실버 ~ 골드에 머물러있었다. 그러다보니 새로운 알고리즘 학습보다는 반복 훈련에 가까운 시간이 계속되었고, 발전이 없다고 느꼈다. 11월의 마지막 공채를 또 고배로 마무리하며 든 생각이었다. 이렇게 알고리즘 문제 풀이를 매일같이 습관으로 체화시켰는데, 이걸 또 다른 도전으로 바꾸어 볼 수 있지 않을까? 나는 새로운 알고리즘을 배우고, 이를 문제 풀이에 적용시키는 지적 유희가 재밌..