연말정산 특집으로 계속 백준 관련해서만 올리게 되는 게 조금 뜨끔하긴 하지만... 어쨌든 간에 순수하게 만족감을 느낀 이벤트가 요거라 그렇게 된 것 같다. 벌써 내년까지 하루도 안 남는 시간이 남았고, 마지막으로 이뤄내 본 것에 대해 빠르게 포스팅해보고자 한다. 얌체로 달성한 Class7. 납기 마감 직전에 부랴부랴 달성한 감을 지울 수 없지만 어쨌든 기어올라왔다. 대부분이 쿼리 베이스 문제인 건 조금 반성토록 하자(즉 세그먼트 트리와 오프라인 쿼리 계열로 많이도 울궈먹은 셈이다). 이제 남은 문제로 kmp, 최대 유량 관련 문제가 많이 남았는데, 이젠 내실을 다져가면서 천천히 한 문제씩 도전해보는게 목표다. 이렇게 CLASS 7 문제를 조져본 결과, 랭크도 꾸준하게 오르기 시작했다. 이렇게 CLASS ..

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

드디어 마지막 문제를 포스팅했기에, 카카오 2023 공채 1차 코딩테스트 문제 및 해설을 따로 모아두게 되었다. 그때는 거진 6.2~6.3솔이었지만(사실 부분 정답은 인정되지 않으므로 6솔이었다), 충분히 풀 수 있었던 문제도 놓친 것 같아 많이 아쉬웠었다. 이번 기회에 한 번 그 때의 풀이와 지금의 풀이를 정리할 수 있게 되어 기쁘다. 또 2번째로 풀게 된 문제들인데도, 제한시간을 따로 계산해 보았을 땐 거의 타임 리밋인 5시간과 얼추 비슷하게 나왔을 때는 간담이 다 서늘해졌다. 아직 갈 길이 먼 듯 싶다. Status : All Solved Total Time : 04:55:03 / 05:00:00 Problem 1 : 개인정보 수집 유효기간 / 00:07:48 2023.01.27 - [알고리즘 문제..