크래프톤 정글

WEEK01- 특별한 과제

백준 자료구조 & 알고리즘 공부

Week_02 주차를 마치며 내가 일주일 동안 공부 해온 내용들을 글로 작성해보며 기록을 남기려고 한다. week_02 이번 주 백준 문제 풀이 카테고리는 다음과 같이 명시되어 있다. 이분 탐색 분할정복 스택 큐 우선순위 큐 2주차부터 문제들의 난이도가 점점 높아

Week_03 주차를 마치며 내가 일주일 동안 공부 해온 내용들을 글로 작성해보며 기록을 남기려고 한다. week_03 이번 주 백준 문제 풀이 카테고리는 다음과 같이 명시되어 있다. 그래프 탐색 기본 DFS BFS 위상 정렬 3주차에 접어 들면서 자료구조 와 알

Week_04 주차를 마치며 내가 일주일 동안 공부 해온 내용들을 글로 작성해보며 기록을 남기려고 한다. week_04 이번 주 백준 문제 풀이 카테고리는 다음과 같이 명시되어 있다. DP (Dynamic Programming) 그리디 알고리즘 드디어 4주차 자료

Week 05 주차를 마무리 하며 이번주 공부 한것을 적어 내려가려 한다. 이번주 부터는 C언어를 시작하고 RB트리(Red-Black Tree)를 구현하는 과제가 주어졌다. 이 과제를 진행하면서 우선 내가 C언어를 처음 시작하고 부족한 부분을 모두 채워서 RB트리를

RB 트리의 개념과 RB 트리를 직접 구현을 설명하기에 앞서 개념에 대해 먼저 알아보자. > 레드-블랙 트리(Red-black tree)는 자가 균형 이진 탐색 트리(self-balancing binary search tree)로서, 대표적으로는 연관 배열 등을 구현

Malloc 함수 구현하기 동적 메모리 할당 방법을 직접 개발 하며, 메모리, 포인터 개념을 정확히 알고 사용하기. malloc, realloc, free 함수 구현. implicit 방법으로 구현하기 (explicit, seglist, buddy system 방

Web-proxy server 구현하기 web-proxy server를 직접 개발하며, client와 web-server의 사이에서의 관계이해도와 각각의 처리방식들을 이해하고 구현까지 해볼것이다. tiny web server 구현 순차적 요청 처리 방식으로 구현하기

PintOS란? Pint OS의 줄임말로 즉, 작은 운영체제라는 뜻을 가지고 있다. pintOS를 앞으로 약 5~6주간 만들어나갈 예정 이며 이번주는 그 시작이 될 첫 주차 이자 project 1 을 진행할 예정이다. 키워드 Thread Synchronizatio

Project 2: USER-PROGRAMS 키워드 Argument Passing System Call System Calls - Ⅰ System Calls - II Argument Passing > 과제 목표 process_exec() 내에 사용자

Project 3: Virtual Memory 키워드 Memory Management Supplemental Page Table Anonymous Page Lazy Loading Stack Growth Memory Mapped Files Mma

Project 4: File System 키워드 Indexed and Extensible Files > 현재의 PintOS File System 구조 하나의 파일이 디스크 상에 연속적으로 저장되는 방식 단점 외부 단편화 발생 파일 확장이 어려움 장점

크래프톤 정글 2기를 수료하고 느낀점이나 도움이 된 부분들에 대해 조금 글을 적어보려 합니다. 처음에 지원 당시에 저는 알고리즘이나 자료구조는 들어보지도 못했고 단순히 html, css, javascript만 가지고 맛보기로 홈페이지를 만들어보고 코딩이라는걸 거의 처