본문 바로가기

전체 글23

코드트리 총정리를 통해 DP 쉽게 이해하기 들어가는 글어느덧 코드트리와 함께한 뜨거웠던 여정도 마지막에 다다랐습니다.물론 코딩 테스트 공부는 앞으로도 꾸준히 이어가야 하겠지만, 이 챌린지 주제로 작성하는 포스팅은 이번이 마지막이 되겠네요.마지막을 기념하며, 그동안 공부했던 수많은 알고리즘 중 가장 강렬했던 DP(Dynamic Programming, 동적 계획법)에 대해 복습하며 쉽게 설명해 보는 시간을 가지려 합니다.쉬운 DP 설명영어 그대로 해석하면 '동적 프로그래밍' 혹은 '동적 계획법'이라 부르는데, 말로만 들으면 도통 무슨 의미인지 와닿지 않습니다.조금 더 직관적으로 이해하고 싶다면, 'Memoization(메모이제이션)', 즉 "메모장에 적어가며 문제 풀기"라고 생각하시면 쉽습니다.예를 들어 볼까요?누군가 우리에게 1 + 1이 뭐냐고 물.. 2026. 6. 22.
코드트리 한 달 후 다시 본 갭체크 후기 어느덧 한 달코드트리의 청약 챌린지를 시작한 지도 어느덧 한 달이라는 시간이 흘렀습니다.매일 꾸준히 코딩테스트 문제를 풀다 보니 한 달이 제법 짧게 느껴졌는데요.그래도 코드트리와 함께 타이트하게 달린 덕분에 느슨해졌던 코테 준비의 감은 확실히 다시 잡았다고 생각합니다.하지만 이번에 두 번째 갭체크를 다시 보면서, 역시나 '아직 갈 길이 멀구나'라는 것을 뼈저리게 느꼈습니다.다시 본 갭체크 결과이번 갭체크에서는 지난 학습 기간 동안 취약하다고 느꼈던 DP(동적계획법)와 Backtracking 파트를 염두에 두고 시험에 임했습니다.결과는 여전히 차갑고 냉정했습니다.리포트를 보니 Backtracking은 아직 불안정한 자식 상태에 머물러 있고, BFS와 DP II는 부족한 지식으로 분류되어 갈 길이 머네요. .. 2026. 6. 15.
코드트리 북마크로 나의 약점 보완하기 들어가며어느덧 코드트리와 함께 다시 코테 준비를 한지도 한 달이 되었습니다.트레일을 따라 쭉 문제를 풀다보니 제법 많은 문제를 풀 수 있었습니다.그렇지만 주기적으로 갭 체크를 보며 내가 정말 이런 문제를 어떻게 해결해야 하는지 알고 있는가? 따져 보면 아직도 모르는 경우도 많았습니다.이럴 때 복습을 해야 하는데 어떤 문제를 다시 공부해야 하는지 북마크 기능을 이용해서 알 수 있습니다.복습은 필수!단순히 문제를 푸는 것은 의미 있는 학습이 아니라고 생각합니다.특히 코테는 나의 약점을 빨리 극복하는게 중요하다 생각합니다.저는 코드트리에서 북마크 기능을 활용해서 풀었던 문제 중 복습이 필요한 문제를 정리했습니다.핵심 알고리즘 : 이진 탐색, DFS/BFS와 같은 완벽하게 이해하고 풀 수 있어야 하는 전형적인 .. 2026. 6. 8.
코드트리 독학도 할 수 있는 코딩테스트 공부 습관 만들기 들어가는 글혼자 꾸준히 공부하는 건 정말 어렵습니다.저도 어렸을 때부터 확실한 목표 없이는 책을 피지 않았고 책상에 앉아 멍 때리는 게 일상이었습니다.성인이 되고 대학에 들어가니 공부를 강제로 할 필요도 없어져 더욱 공부를 안 하게 되었습니다.물론 이런 삶에서 무언가 깨달음을 얻고 개과천선해서 더 나은 인생을 살게 되었다고 적고 싶습니다만, 인간의 천성은 고치기 힘들다는 사실만 깨달았습니다.올해 목표 중 하나가 기술 블로그를 못해도 주 1회 작성하는 것이었는데 제 블로그를 보시면 알겠지만 이것만 겨우 하고 있죠물론 나름 자격증 딴다고 노력은 했지만 흔히들 말하는 갓생과는 거리가 먼 생활에 괴리감도 느끼고 이제부터 노력하려 해도 꾸준히 노력해 온 사람의 태도, 노하우, 방법, 끈기를 혼자 따라가기는 어렵다.. 2026. 6. 1.