solved.ac
-
연말정산 특집으로 계속 백준 관련해서만 올리게 되는 게 조금 뜨끔하긴 하지만... 어쨌든 간에 순수하게 만족감을 느낀 이벤트가 요거라 그렇게 된 것 같다. 벌써 내년까지 하루도 안 남는 시간이 남았고, 마지막으로 이뤄내 본 것에 대해 빠르게 포스팅해보고자 한다. 얌체로 달성한 Class7. 납기 마감 직전에 부랴부랴 달성한 감을 지울 수 없지만 어쨌든 기어올라왔다. 대부분이 쿼리 베이스 문제인 건 조금 반성토록 하자(즉 세그먼트 트리와 오프라인 쿼리 계열로 많이도 울궈먹은 셈이다). 이제 남은 문제로 kmp, 최대 유량 관련 문제가 많이 남았는데, 이젠 내실을 다져가면서 천천히 한 문제씩 도전해보는게 목표다. 이렇게 CLASS 7 문제를 조져본 결과, 랭크도 꾸준하게 오르기 시작했다. 이렇게 CLASS ..
[2023년 정산특집] 백준 Class 7 달성 / Platinum 1 달성연말정산 특집으로 계속 백준 관련해서만 올리게 되는 게 조금 뜨끔하긴 하지만... 어쨌든 간에 순수하게 만족감을 느낀 이벤트가 요거라 그렇게 된 것 같다. 벌써 내년까지 하루도 안 남는 시간이 남았고, 마지막으로 이뤄내 본 것에 대해 빠르게 포스팅해보고자 한다. 얌체로 달성한 Class7. 납기 마감 직전에 부랴부랴 달성한 감을 지울 수 없지만 어쨌든 기어올라왔다. 대부분이 쿼리 베이스 문제인 건 조금 반성토록 하자(즉 세그먼트 트리와 오프라인 쿼리 계열로 많이도 울궈먹은 셈이다). 이제 남은 문제로 kmp, 최대 유량 관련 문제가 많이 남았는데, 이젠 내실을 다져가면서 천천히 한 문제씩 도전해보는게 목표다. 이렇게 CLASS 7 문제를 조져본 결과, 랭크도 꾸준하게 오르기 시작했다. 이렇게 CLASS ..
2023.12.31 -
지난 번에 이어, 이번에는 CLASS 6을 마무리하는 시간을 가졌다. 연말내에 끝내겠다는 목표를 잡고 하다 보니 조금은 시간을 과투자했던 것 같지만... 그래도 어디인가! 뿌듯한건 어쩔 수 없나보다. CLASS 6부터 딱 플래티넘 구간 초입의 문제를 제공하고, 이런 종류의 개념들을 테스트하고자 했던 것 같다. 복습 겸, 문제들을 떠올릴 겸 한 번 정리해보기로 했다. 고급 DP 비트마스킹 이용하기 다양한 조건 분기 활용 중간에서 만나기 트리 DP KMP 기초(KMP는 아직도 약한 것 같다...) 세그먼트 트리 기초 이분 탐색 결과 활용 SCC와 파생 문제 2-SAT 문제 Convex Hull 단절점 / 단절선 희소 배열 이용 문제 LCA(최소 공통 조상 문제) 분할 정복 문제 분할 정복을 이용한 거듭제곱 ..
[2023년 정산특집] CLASS 6 완전정복지난 번에 이어, 이번에는 CLASS 6을 마무리하는 시간을 가졌다. 연말내에 끝내겠다는 목표를 잡고 하다 보니 조금은 시간을 과투자했던 것 같지만... 그래도 어디인가! 뿌듯한건 어쩔 수 없나보다. CLASS 6부터 딱 플래티넘 구간 초입의 문제를 제공하고, 이런 종류의 개념들을 테스트하고자 했던 것 같다. 복습 겸, 문제들을 떠올릴 겸 한 번 정리해보기로 했다. 고급 DP 비트마스킹 이용하기 다양한 조건 분기 활용 중간에서 만나기 트리 DP KMP 기초(KMP는 아직도 약한 것 같다...) 세그먼트 트리 기초 이분 탐색 결과 활용 SCC와 파생 문제 2-SAT 문제 Convex Hull 단절점 / 단절선 희소 배열 이용 문제 LCA(최소 공통 조상 문제) 분할 정복 문제 분할 정복을 이용한 거듭제곱 ..
2023.12.26 -
2023년이 어연 막바지. 취준 약 1년째. 고배만 연거푸 마시는 한 해였던 것 같다. 20대 후반의 가장 큰 장애물 앞에서 많이 좌절하는 나날이었다 ㅠ... 그래도 무언가 목표를 잡고 도전하는 게 중요하다고 생각했고, 그 중 하나는 문제 풀이었다. 사실 상반기까지는 코딩테스트 준비를 목적으로 풀이한 문제가 많아서, 그 난이도가 실버 ~ 골드에 머물러있었다. 그러다보니 새로운 알고리즘 학습보다는 반복 훈련에 가까운 시간이 계속되었고, 발전이 없다고 느꼈다. 11월의 마지막 공채를 또 고배로 마무리하며 든 생각이었다. 이렇게 알고리즘 문제 풀이를 매일같이 습관으로 체화시켰는데, 이걸 또 다른 도전으로 바꾸어 볼 수 있지 않을까? 나는 새로운 알고리즘을 배우고, 이를 문제 풀이에 적용시키는 지적 유희가 재밌..
[2023년 정산특집] 백준 Platinum 100문제 채우기2023년이 어연 막바지. 취준 약 1년째. 고배만 연거푸 마시는 한 해였던 것 같다. 20대 후반의 가장 큰 장애물 앞에서 많이 좌절하는 나날이었다 ㅠ... 그래도 무언가 목표를 잡고 도전하는 게 중요하다고 생각했고, 그 중 하나는 문제 풀이었다. 사실 상반기까지는 코딩테스트 준비를 목적으로 풀이한 문제가 많아서, 그 난이도가 실버 ~ 골드에 머물러있었다. 그러다보니 새로운 알고리즘 학습보다는 반복 훈련에 가까운 시간이 계속되었고, 발전이 없다고 느꼈다. 11월의 마지막 공채를 또 고배로 마무리하며 든 생각이었다. 이렇게 알고리즘 문제 풀이를 매일같이 습관으로 체화시켰는데, 이걸 또 다른 도전으로 바꾸어 볼 수 있지 않을까? 나는 새로운 알고리즘을 배우고, 이를 문제 풀이에 적용시키는 지적 유희가 재밌..
2023.12.21