이 글은 2024년 4월 15일 월요일 오전 1시 41분에 최종 수정되었습니다. 들어가며 크래프톤 정글 4기에서 구현해야 했던 Malloc Lab을 이해하기 위해 알아야 했던 사전 지식을 정리해본다. 가상 메모리 컴퓨터에서 프로그램이 사용하는 메모리 공간을 실제 물리적 메모리보다 크게 만들어주는 기술이다. 이를 통해 컴퓨터는 실제 메모리보다 많은 데이터를 처리한다. 가상 메모리는 컴퓨터의 하드디스크 일부를 마치 메모리처럼 사용하게 해준다. 실제 메모리는 제한적인데, 이 기술을 사용하면 마법처럼 메모리가 더 커진 것처럼 사용할 수 있다. 페이징 가상 메모리를 작은 조각들로 나누는 방식으모 이 작은 조각들을 '페이지'라고 부른다. 컴퓨터는 이 페이지들을 필요할 때마다 실제 메모리로 가져오거나 실제 메모리에서..

이 글은 2024년 4월 1일 월요일, 0시 31분에 최종 수정되었습니다. 들어가며 올해 초, 글또 9기 공지 사항에 "코드트리"라는 업체에서 유료 이용권을 후원해주신다는 내용의 공지가 올라와 코딩테스트 대비를 할 겸, 어떤 서비스인지 궁금하여 신청을 하게 되었다. https://www.codetree.ai/ 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 챌린지 신청을 통해 곧바로 코드트리의 유료 커리큘럼에 대해 자유로이 접근할 수 있었고, 오픈채팅방에서 다른 글또러 분들의 진행 상황을 통해 동기부여를 꾀할 수도 있었다. 이를 바탕으로 코드 트리에 ..

들어가며 현재 크래프톤 정글에서 KAIST PintOS를 구현하기 위해 개념 공부 및 팀 프로젝트를 진행하고 있다. 이 글에서는 크래프톤 정글에서 제공하는 가이드라인에 적힌 공부 키워드를 바탕으로 내가 이해하기 쉽도록 정리한 내용을 하나의 포스팅에 모아 다시 정리하는 것을 목표로 한다. Process, Thread Process (프로세스) 프로세스는 실행 중인 프로그램을 말함 운영 체제가 관리하는 작업의 단위로, 코드, 데이터, 힙(동적 할당 공간), 스택(함수 호출 시 매개변수, 지역 변수 등을 저장하는 공간) 등을 포함한 자신만의 독립된 메모리 공간을 가짐 프로세스는 최소 하나 이상의 스레드를 가지고 있음 각 프로세스는 별도의 주소 공간에서 실행되어 다른 프로세스와 자원을 공유하지 않음 프로세스 간..

들어가며 현재 크래프톤 정글 4기 과정의 Part. 2 를 진행 중이다. 이 글에서는 4주차 주제인 레드-블랙 트리의 기본 개념을 다룬다. 레드-블랙 트리란? 균형 이진 탐색 트리의 한 종류로, 각 노드가 빨간색이나 검은색의 속성을 갖는 특징이 있다. 다양한 언어의 표준 라이브러리에서 맵, 세트 등의 자료 구조를 구현하는 데 사용한다. ex) C++의 STL(Standard Template Library)에서 map, set, multimap, multiset 등 사실 레드-블랙 트리 자체의 개념은 양이 많지 않으나 이를 이해하기 위한 사전 지식은 지난 최소 스패닝 트리와 마찬가지로 상당했다. 사전 지식 이진 트리 (Binary Trees) 이진 트리의 기본 구조와 특성(각 노드가 최대 두 개의 자식 노..

들어가며 때는 2024년 1월 19일, 백준의 1197번 알고리즘 문제인 최소 스패닝 트리를 풀려고 했다. https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 그런데...! 스패닝 트리가 뭔지도 모르는 나에게 이 문제를 풀기 위한 알고리즘 이름이 무려 5개가 필요했다. 최소 스패닝 트리(Minimum Spanning Tree, MST) 프림 알고리즘 (Prim's Algorithm) 크루스칼 알고리즘 ..

이 글은 2024년 1월 13일 (토) 오후 8시 6분에 최종 수정되었습니다. 들어가며 2023년 12월 8일, 크래프톤 정글 4기에 최종 합격했다는 문자를 수신했다. 그리고 2024년 1월 8일부터 경기대학교 수원캠퍼스에서 정글러로써 과정을 진행 중에 있다. (여기서는 교육생들을 정글러라고 호칭한다. 수료하면 강타 싸움만큼은 지지 않을 것 같다.) 언젠가는 합격 후기를 써야 계속 생각을 했는데, 학기 끝나고 얼마 지나지 않아 정글 과정이 시작되었다. 시작과 동시에 그동안의 일상과 완전히 단절되어 정글에서 주어지는 과제, 학습, 그리고 프로젝트에 모든 시간을 쏟고 있다. 이러다 합격 후기와 수료 후기를 동시에 쓰게 되지 않을까 하는 걱정이 들던 와중에 오늘 해야할 일에 자정까지 제출해야 하는 과제가 눈에..

들어가며 길다면 길었고, 짧다면 짧았던 글또 8기의 마지막 제출날이다. 참 많은 일들과 사람들을 만나며 보고 배우며 그에 따라 또 느낀 점도 많아 이를 기술해본다. 시작은 어땠을까 https://kugora.ng/20 글또 8기 다짐글 글또 8기 활동이 드디어 시작됐다. 첫 글은 가볍게 다짐글을 작성해보고자 한다. 썸네일용으로 약 3년 전 드라마인 『이태원 클라스』의 이미지를 가져와봤다. 막상 이미지를 넣어보니 대학 입 kugorang.tistory.com 회고글을 쓰기 전에 내가 썼던 다짐글부터 다시 한 번 보게 되었다. 이런 생각을 내가 했었구나, 실제로 이렇게 되었나 잠시 돌이켜보는 시간을 가져봤다. 글또 OT 전, 슬랙의 자기소개 채널을 한 분 한 분 모두 읽었던 게 기억난다. 그 덕분일까? 글또..

오늘은 글또 8회차 마감일이다. 성윤님이 올리신 공지를 보니 8회차가 지나면 2/3가 완료된다는 이야기를 들었다. 화이팅해보자! 들어가며 "Unity UI Toolkit을 활용한 Custom Package"라는 주제의 마지막 글이다. 이번 글에서는 프로젝트를 진행하며 기술적으로 알게 된 내용과, 어려움을 겪었던 내용에 대해 기술해보고자 한다. 만약, 지난 회차 글을 보고 싶으신 분은 아래 글을 먼저 확인해주시면 감사하겠다. 1편 : https://kugora.ng/21 Unity UI Toolkit을 활용한 Custom Package 만들기 (1) 벌써 글또 3회차 마감일이다. 시간 참 빠르다. 함께 사이트 프로젝트를 진행하던 분과 저녁 약속이 있어 5호선 장한평역 근처에서 감자탕 먹고 탐앤탐스로 와서 ..