TL;DR — 3줄 핵심 요약• 문제: 코딩테스트 학습은 문제 수를 늘리는 것만으로는 점수가 오르지 않는다. 어떤 유형을 어떤 순서로 풀지, 지금 실력이 어느 수준인지 판단할 기준이 필요하다.• 기술/원인: 코드트리는 문제를 난이도 단계(Trail)로 묶고, 온라인 코딩캠프에서 유형별 풀이법을 강의하며, COEIC 시험으로 현재 수준을 점수화한다. 학습 루프가 "강의로 방법을 배우고 → 유형 문제를 풀고 → 시험으로 측정"으로 닫힌다.• 해결/인사이트: 두 달 동안 가장 크게 바뀐 것은 dx·dy 배열 같은 좌표 이동 기법을 익힌 뒤 문제를 푸는 속도였다. 습관은 디스코드 봇의 스트릭(연속 학습일)으로 유지했고, 50일을 넘겼다.이 글의 위치글또 10기에서 코드트리 2개월 이용권을 받아 쓴 두 번째 후기..

TL;DR — 3줄 핵심 요약• 문제: 코딩테스트 학습 서비스 코드트리가 2025년 초 UI와 학습 기능을 크게 바꿨다. 무엇이 달라졌고 어디에 쓰면 좋은지 정리가 필요했다.• 기술/원인: 기업별 실력 진단과 맞춤 코스가 추가되고, 디자인이 정리되고 한국어·영어를 지원하며, 커리큘럼을 Trail로 바꿨다. 예시 코드는 5개 언어로 제공한다.• 해결/인사이트: 기초 학습과 유형 정리는 코드트리가 낫고, 문제 수와 실전 응시 환경은 백준·프로그래머스가 낫다. 세 플랫폼은 용도가 달라 함께 쓰는 편이 좋다.이 포스팅은 코드트리 x 글또 블로그 챌린지 2기를 통해 코드트리 체험권을 받아 작성한 후기입니다. 배너 이미지는 글또 김서현님이 제작해주셨습니다.들어가며: 1년 만의 두 번째 후기블로그를 운영하다 보면 조..

TL;DR — 3줄 핵심 요약• 문제: 퀵 정렬은 평균 O(n log n)으로 빠르지만, 피벗을 잘못 고르면 이미 정렬된 배열에서 O(n²)까지 느려진다.• 기술/원인: 피벗을 기준으로 작은 값과 큰 값을 나누고, 나뉜 두 구간에 같은 일을 반복한다. 분할이 한쪽으로만 되면 비교 횟수가 (n-1)+(n-2)+…+1이 되어 제곱이 된다.• 해결/인사이트: 랜덤 피벗, 미디언-오브-쓰리, 작은 구간의 삽입 정렬 전환, 꼬리 재귀, Introsort로 최악을 피한다. C++ std::sort도 Introsort를 쓴다.들어가며한 기업의 필기 테스트에서 나온 문제를 계기로 퀵 정렬을 다시 정리했다. 퀵 정렬은 평균 속도가 빠르고 추가 메모리를 거의 쓰지 않아 널리 쓰인다. 이 글은 기본 개념, 동작 원리, 최악..

TL;DR — 3줄 핵심 요약• 문제: 코딩테스트 공부는 무엇을 어떤 순서로 풀지 정하는 일이 가장 어려웠고, 백준과 프로그래머스는 문제는 많지만 로드맵을 주지 않는다.• 기술/원인: 코드트리는 기초 문법부터 자료구조, DP, DFS, BFS까지 단계별 문제집으로 나누고, 기본-연습-테스트로 나눠 스스로 확인하게 하며, 레벨 테스트로 현재 위치를 보여 준다.• 해결/인사이트: 학습 설계는 코드트리가 가장 낫지만 인지도가 낮아 함께 푸는 사람이 적고 UX 잔버그가 있었다. 취업 준비 단계에서는 결제해 쓸 생각이다.들어가며이 글은 글또 9기에서 진행된 코드트리(CODE TREE) 후원을 바탕으로 작성했다. 배너 이미지는 글또 9기 김서현님이 만들었다. 유료 이용권을 제공받았고, 좋았던 점과 아쉬웠던 점을 같..

TL;DR — 3줄 핵심 요약• 문제: 레드-블랙 트리를 이해하려면 이진 탐색 트리, 균형, 회전, 재귀를 먼저 알아야 했고, 삽입과 삭제의 경우의 수가 많았다.• 기술/원인: 레드-블랙 트리는 노드에 빨강이나 검정 색을 붙이고 다섯 가지 규칙을 지키는 이진 탐색 트리다. 규칙이 깨지면 색을 바꾸고 회전으로 구조를 고친다.• 해결/인사이트: 규칙 덕분에 트리의 높이가 log n 수준으로 유지되어 탐색, 삽입, 삭제가 최악의 경우에도 O(log n)이다. 삽입은 새 노드를 항상 빨강으로 넣고, 삼촌 노드의 색에 따라 두 갈래로 처리한다.들어가며: 정글 4주차 주제크래프톤 정글 4기 Part 2 "탐험 준비"를 진행하면서 4주차에 레드-블랙 트리를 다뤘다. 이 글은 그때 정리한 기본 개념이다.레드-블랙 트리..

TL;DR — 3줄 핵심 요약• 문제: 백준 1197번을 풀려고 했는데, 스패닝 트리가 무엇인지도 모르는 상태에서 개념 다섯 개(MST, 프림, 크루스칼, 우선순위 큐, 유니온-파인드)가 한 문제에 들어 있었다.• 기술/원인: MST는 모든 정점을 연결하면서 사이클이 없고 간선 가중치 합이 최소인 트리다. 프림은 정점에서 시작해 가장 싼 간선으로 넓히고, 크루스칼은 간선을 싼 순서로 보며 사이클이 생기면 건너뛴다.• 해결/인사이트: 사이클 판정은 유니온-파인드로 한다. 개념을 정리한 뒤에는 문제가 바로 풀렸고, 제출해 채점까지 통과해야 끝난다는 것도 확인했다.들어가며: 문제 하나에 개념 다섯 개2024년 1월 19일, 백준 1197번 최소 스패닝 트리 문제를 풀려고 했다. 정점 V개(최대 10,000)와..