📚 크래프톤 정글
크래프톤 정글에서 배운 내용들을 정리
시리즈 목차
[자료구조] 연결리스트
배열과 유사하지만 다른 자료구조인 연결리스트에 대해 알아보자!
[알고리즘] 이분 탐색
정렬된 리스트에 대해 탐색 공간을 절반씩 줄여가며 특정한 값을 찾는 이분 탐색 알고리즘에 대해 알아보자!
[자료구조] 스택
후입선출 방식으로 작동하는 자료구조인 스택에 대해 알아보자!
[자료구조] 큐(Queue)
선입선출 방식으로 작동하는 자료구조인 큐(Queue)에 대해 알아보자!
[자료구조] 우선순위 큐
우선순위가 높은 요소를 가장 먼저 처리하는 자료구조인 우선순위 큐에 대해 알아보자!
[자료구조] 그래프
점과 이 점들을 잇는 선의 모음인 그래프 자료구조에 대해 알아보자!
[알고리즘] 다익스트라(Dijkstra)
그래프에서 최단 경로를 찾는 대표적인 알고리즘, 다익스트라(Dijkstra) 알고리즘에 대해 알아보자!
[알고리즘] 위상정렬
“순서가 정해진 일”을 처리하는 알고리즘인 위상정렬에 대해 알아보자!
[알고리즘] 최소 신장 트리(1) - Prim 알고리즘
임의의 정점에서 시작해 하나의 트리를 점진적으로 확장해 나가는 방식으로 MST를 구축하는 Prim 알고리즘에 대해 알아보자!
[알고리즘] 최소 신장 트리(2) - Kruskal 알고리즘
숲 전체를 조망하며 가장 효율적인 길부터 연결해나가며 MST를 구축하는 Kruskal 알고리즘에 대해 알아보자!
[컴퓨터구조] 포인터
메모리 주소를 담는 변수인 포인터에 대해 알아보자!
[운영체제] 가상화
한정된 물리 자원을 추상화하고 격리해서 여러 프로그램에게 독립적인 환경을 제공하는 운영체제의 핵심 기술인 가상화에 대해 알아보자!
[운영체제] 동적 메모리 할당
런타인 도중 필요한 만큼의 메모리를 요청해서 할당받고, 다 쓰면 반납하는 방식인 동적 메모리 할당에 대해 알아보자!
[운영체제] CSAPP 9.9장 Malloc-lab
malloc lab을 구현하기 위한 개념 요약(CSAPP 9.9장)
[네트워크] CSAPP 11장 네트워크 프로그래밍
웹 서버 구현을 위한 개념 요약(CSAPP 11장)
[Proxy-lab] 소켓과 Tiny 웹 서버 분석
네트워크의 기본 단위 소켓(Socket)의 개념부터, 이를 이용해 아주 작은 웹 서버(Tiny Web Server)가 어떻게 동작하는지 뜯어보자!
[Proxy-lab] 프록시 서버 구현: 순차 처리에서 동시성 처리까지
클라이언트와 서버 사이의 중개자, 프록시 서버를 직접 C언어로 구현해보자!
[Pintos] Threads - 핀토스 시작하기 & 과제 소개
pintos 프로젝트 intro
[Pintos] Threads - Alarm Clock 구현
CPU 자원을 낭비하는 Busy Waiting 방식의 timer_sleep을 개선해보자!
[Pintos] Threads - Priority Scheduling과 Donation
우선순위 스케쥴링과 donation 구현
[Pintos] UserProgram - Argument Passing
UserProgram 과제 Argument passing 구현
[Pintos] UserProgram - 시스템 콜 동작 흐름
유저 프로그램이 커널에게 요청을 보내는 방법, 시스템 콜(System Call)의 동작 원리와 핸들러 구현 파헤치기