- [ 프로그래밍/CS Essentials ]KAIST PintOS - Project 01: Threads2024-03-17 23:56:26들어가며 현재 크래프톤 정글에서 KAIST PintOS를 구현하기 위해 개념 공부 및 팀 프로젝트를 진행하고 있다. 이 글에서는 크래프톤 정글에서 제공하는 가이드라인에 적힌 공부 키워드를 바탕으로 내가 이해하기 쉽도록 정리한 내용을 하나의 포스팅에 모아 다시 정리하는 것을 목표로 한다. Process, Thread Process (프로세스) 프로세스는 실행 중인 프로그램을 말함 운영 체제가 관리하는 작업의 단위로, 코드, 데이터, 힙(동적 할당 공간), 스택(함수 호출 시 매개변수, 지역 변수 등을 저장하는 공간) 등을 포함한 자신만의 독립된 메모리 공간을 가짐 프로세스는 최소 하나 이상의 스레드를 가지고 있음 각 프로세스는 별도의 주소 공간에서 실행되어 다른 프로세스와 자원을 공유하지 않음 프로세스 간..
- [ 프로그래밍/CS Essentials ]Red-Black Tree (레드-블랙 트리)2024-02-18 23:57:24들어가며 현재 크래프톤 정글 4기 과정의 Part. 2 를 진행 중이다. 이 글에서는 4주차 주제인 레드-블랙 트리의 기본 개념을 다룬다. 레드-블랙 트리란? 균형 이진 탐색 트리의 한 종류로, 각 노드가 빨간색이나 검은색의 속성을 갖는 특징이 있다. 다양한 언어의 표준 라이브러리에서 맵, 세트 등의 자료 구조를 구현하는 데 사용한다. ex) C++의 STL(Standard Template Library)에서 map, set, multimap, multiset 등 사실 레드-블랙 트리 자체의 개념은 양이 많지 않으나 이를 이해하기 위한 사전 지식은 지난 최소 스패닝 트리와 마찬가지로 상당했다. 사전 지식 이진 트리 (Binary Trees) 이진 트리의 기본 구조와 특성(각 노드가 최대 두 개의 자식 노..
- [ 프로그래밍/CS Essentials ]최소 스패닝 트리 (최소 신장 트리, MST)2024-02-04 23:48:00들어가며 때는 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) 크루스칼 알고리즘 ..
- [ 일상 ]크래프톤 정글 4기 합격 후기2024-01-12 23:58:56들어가며2023년 12월 8일, 크래프톤 정글 4기에 최종 합격했다는 문자를 수신했다. 그리고 2024년 1월 8일부터 경기대학교 수원캠퍼스에서 정글러로써 과정을 진행 중에 있다. (여기서는 교육생들을 정글러라고 호칭한다. 수료하면 강타 싸움만큼은 지지 않을 것 같다.) 언젠가는 합격 후기를 써야 계속 생각을 했는데, 학기 끝나고 얼마 지나지 않아 정글 과정이 시작되었다. 시작과 동시에 그동안의 일상과 완전히 단절되어 정글에서 주어지는 과제, 학습, 그리고 프로젝트에 모든 시간을 쏟고 있다. 이러다 합격 후기와 수료 후기를 동시에 쓰게 되지 않을까 하는 걱정이 들던 와중에 오늘 해야할 일에 자정까지 제출해야 하는 과제가 눈에 띄었다. "특별한 과제 - 에세이 제출"이라는, 나를 찬찬히 돌아보는 시간을 ..
- [ 일상 ]글또 8기 회고2023-07-16 23:55:41들어가며 길다면 길었고, 짧다면 짧았던 글또 8기의 마지막 제출날이다. 참 많은 일들과 사람들을 만나며 보고 배우며 그에 따라 또 느낀 점도 많아 이를 기술해본다. 시작은 어땠을까 https://kugora.ng/20 글또 8기 다짐글 글또 8기 활동이 드디어 시작됐다. 첫 글은 가볍게 다짐글을 작성해보고자 한다. 썸네일용으로 약 3년 전 드라마인 『이태원 클라스』의 이미지를 가져와봤다. 막상 이미지를 넣어보니 대학 입 kugorang.tistory.com 회고글을 쓰기 전에 내가 썼던 다짐글부터 다시 한 번 보게 되었다. 이런 생각을 내가 했었구나, 실제로 이렇게 되었나 잠시 돌이켜보는 시간을 가져봤다. 글또 OT 전, 슬랙의 자기소개 채널을 한 분 한 분 모두 읽었던 게 기억난다. 그 덕분일까? 글또..
- [ 프로그래밍/Unity Engine ]Unity UI Toolkit을 활용한 Custom Package 만들기 (3)2023-05-21 22:31:15오늘은 글또 8회차 마감일이다. 성윤님이 올리신 공지를 보니 8회차가 지나면 2/3가 완료된다는 이야기를 들었다. 화이팅해보자! 들어가며 "Unity UI Toolkit을 활용한 Custom Package"라는 주제의 마지막 글이다. 이번 글에서는 프로젝트를 진행하며 기술적으로 알게 된 내용과, 어려움을 겪었던 내용에 대해 기술해보고자 한다. 만약, 지난 회차 글을 보고 싶으신 분은 아래 글을 먼저 확인해주시면 감사하겠다. 1편 : https://kugora.ng/21 Unity UI Toolkit을 활용한 Custom Package 만들기 (1) 벌써 글또 3회차 마감일이다. 시간 참 빠르다. 함께 사이트 프로젝트를 진행하던 분과 저녁 약속이 있어 5호선 장한평역 근처에서 감자탕 먹고 탐앤탐스로 와서 ..
- [ 프로그래밍/Unity Engine ]Unity UI Toolkit을 활용한 Custom Package 만들기 (2)2023-04-29 19:22:00글또 8기 활동이 반환점을 지나 7회차에 접어들었다. 이번에는 글을 마감일에 쫒겨 쓰고 싶지 않아 이수역 근처의 할리스 커피에서 글을 쓰게 됐다. 만나는 김에 글또 하는 다른 분들과 식사도 같이 하고 스몰톡을 하고 싶었지만, 다 같이 모일 수 있는 큰 테이블도 없는 듯 했고 모이는 시간도 각자 달라 이 부분이 조금은 아쉬웠다. 그래도 글 쓰는 중간에 잠깐 인사를 나눌 수 있는 기회가 있어 좋았다. 7회차 글을 쓰기 위해 온 만큼 열심히 글을 쓰고 얼른 집에 가자! 들어가며 이번 회차 글은 지난번 작성하던 "Unity UI Toolkit을 활용한 Custom Package 만들기"의 다음 편을 쓰게 됐다. 1편 : https://kugora.ng/21 Unity UI Toolkit을 활용한 Custom P..
- [ 프로그래밍/AI ]게임 제작에 유용한 AI 서비스 정리 (2)2023-04-23 23:56:35개요 지난번에 이어 게임 제작에 유용한 AI 서비스를 정리한다. 지난번에는 ChatGPT에 집중하였다면 이번 포스팅에서는 게임 그래픽 리소스에 초점을 두고 글을 작성하려 한다. 만약 지난 글을 안 읽고 오신 분이라면, 지난 글을 먼저 보고 오시는 걸 추천드린다. 1편 : https://kugora.ng/22 게임 제작에 유용한 AI 서비스 정리 (1) 들어가며 바야흐로 AI 시대이다. 구글 딥마인드의 알파고가 쏘아올린 AI 시대의 개막이 올해 들어 상용 기술로써 꽃피우게 되었다. 혹자는 공포감을 느끼나, 적어도 나는 완전 대체가 아닌 제품 kugora.ng 2D 이미지 Midjourney Midjourney(미드저니) 는 프롬프트에서 입력한 자연어를 기반으로 그에 맞는 이미지를 생성하는 AI 서비스이다...
728x90