728x90
728x90
[ 42경산 & 알고리즘/자료구조 & 코테 ]코드트리 2025 리뉴얼 완전 분석: UI/UX 개편부터 백준·프로그래머스와의 비교까지2025-02-09 11:56:40TL;DR (세 줄 요약)코딩테스트 학습 서비스인 코드트리가 2025년 초에 화면과 학습 기능을 크게 바꿨습니다. 이 글은 무엇이 달라졌고 어디에 쓰면 좋은지 정리합니다.목표 기업에 맞춘 실력 진단과 맞춤 학습 코스가 추가됐습니다. 디자인이 정리됐고 한국어와 영어를 지원합니다. 커리큘럼의 이름은 Trail로 바뀌었고, 예시 코드는 5개 언어로 제공합니다.기초 학습과 유형 정리는 코드트리가 낫고, 문제 수와 실제 시험 환경은 백준과 프로그래머스가 낫습니다. 세 서비스는 쓰임이 달라서 함께 쓰는 편이 좋습니다.이 글은 "코드트리 x 글또 블로그 챌린지 2기"에서 코드트리 체험권을 받아 쓴 후기입니다. 코딩테스트는 회사가 지원자의 프로그래밍 실력을 확인하려고 보는 시험입니다. 기능과 가격에 대한 내용은 202..
[ 시스템 & 인프라/PintOS & CS ][데이터베이스] DB 인덱스(Index) 핵심 원리: B-Tree 구조와 검색 성능 최적화2025-01-16 16:28:01TL;DR (세 줄 요약)인덱스는 테이블의 컬럼 값과 그 값이 있는 레코드의 위치를 정렬해서 저장해 둔 별도의 자료구조입니다. 조회할 때 테이블 전체를 읽지 않고 필요한 위치만 읽게 해 줍니다.인덱스는 조회를 빠르게 하지만, 데이터를 넣고 고치고 지울 때는 인덱스도 함께 고쳐야 해서 쓰기가 느려지고 디스크 공간도 더 씁니다.WHERE, JOIN, GROUP BY, ORDER BY에 자주 쓰이는 컬럼 중 선택도가 높은 것부터 인덱스를 만듭니다. 만든 뒤에는 EXPLAIN으로 실제로 쓰이는지 확인합니다.이 글은 한 기업의 직무 테스트를 본 뒤에 쓴 기록입니다. CS 기초 필기 시험이었는데, 데이터베이스 인덱스를 설명하는 문항을 끝까지 쓰지 못했습니다. 인덱스는 초당 트랜잭션 수(TPS)와 응답 속도에 큰 영..
[ 시스템 & 인프라/PintOS & CS ][CS:APP/C언어] Malloc Lab 사전 지식: 힙, 가용 리스트, 병합, 파편화2024-04-15 00:57:27TL;DR (세 줄 요약)Malloc Lab은 malloc, free, realloc을 직접 구현하는 과제입니다. 이 글은 구현을 시작하기 전에 알아야 하는 사전 지식을 정리합니다.힙은 sbrk로 늘립니다. 블록마다 크기와 사용 여부를 적은 헤더를 두고, 비어 있는 블록(가용 블록)은 리스트로 관리합니다. 할당 정책(First Fit, Best Fit 등)과 병합(Coalescing)이 파편화와 처리 속도에 영향을 줍니다.과제는 사용률(힙을 얼마나 낭비 없이 썼는가)과 처리량(1초에 요청을 몇 번 처리했는가)을 함께 봅니다. 두 값은 한쪽을 올리면 다른 쪽이 내려가기 쉬우므로 둘을 함께 확인해야 합니다.이 글은 크래프톤 정글 4기에서 Malloc Lab을 구현하기 전에 정리한 사전 지식입니다. Mallo..
[ 42경산 & 알고리즘/자료구조 & 코테 ][자료구조/C언어] 레드-블랙 트리(Red-Black Tree) 규칙·회전·삽입·삭제 정리2024-02-18 23:57:24TL;DR (세 줄 요약)레드-블랙 트리는 노드마다 빨강 또는 검정 색을 붙이고, 색에 대한 다섯 가지 규칙을 지키는 이진 탐색 트리입니다.이 규칙 덕분에 트리의 높이가 log n 수준으로 유지됩니다. 그래서 탐색, 삽입, 삭제가 최악의 경우에도 O(log n) 시간에 끝납니다.삽입이나 삭제로 규칙이 깨지면 색을 바꾸거나(재색칠) 회전으로 구조를 바꿔서 고칩니다. 삽입은 삼촌 노드의 색을, 삭제는 형제 노드의 색을 보고 처리 방법을 고릅니다.이 글은 크래프톤 정글 4기 Part 2 "탐험 준비" 4주차에 레드-블랙 트리를 공부하면서 정리한 기본 개념입니다. 먼저 알아야 하는 개념, 다섯 가지 규칙, 회전, 삽입, 삭제 순서로 설명합니다.1. 레드-블랙 트리는 무엇인가요?레드-블랙 트리(Red-Black ..
[ 회고 & 컬럼/성장 에세이 ]크래프톤 정글 4기 합격 후기: 지원 이유, 입학 시험 준비, 5개월의 목표2024-01-12 23:58:56TL;DR (세 줄 요약)20대 후반에 실력을 증명할 자료가 없다는 불안과 건강 문제가 겹쳤습니다. 그래서 기초부터 다시 배우는 시간이 필요했습니다.크래프톤 정글은 5개월 동안 합숙하며 배우는 과정입니다. 하루 15시간, 주 100시간 학습을 권장하고, 컴퓨터공학 기초와 프로젝트를 스스로 공부하며, 매주 팀이 바뀝니다.2023년 12월 8일에 합격했고 2024년 1월 8일에 경기대학교 수원캠퍼스에서 시작했습니다. 지원자에게 중요한 것은 입학 안내에 적힌 것을 모두 해 보는 것입니다. 전공자라면 코드 품질과 1분 설명을 준비합니다.2023년 12월 8일에 크래프톤 정글 4기 최종 합격 문자를 받았습니다. 2024년 1월 8일부터 경기대학교 수원캠퍼스에서 과정을 진행하고 있습니다. 크래프톤 정글은 컴퓨터공학..
728x90
728x90