728x90
728x90
[ 회고 & 컬럼/성장 에세이 ][서평] 개발자 오늘도 마음 튼튼하게 성장하기 (상): 몰입과 소셜 미디어2024-11-10 23:58:36TL;DR (세 줄 요약)개발자는 집중이 필요한 일을 합니다. 그런데 알림, 소셜 미디어, 자기 의심 때문에 깊이 몰입하는 시간을 잃습니다.소셜 미디어는 좋아요와 댓글로 사람의 주의를 붙잡고, 자주 들여다보게 만듭니다. 몰입하려면 방해를 없앤 환경, 정해진 시간, 분명한 목표, 충분한 휴식이 필요합니다.이 책은 소셜 미디어를 끊는 대신 경력에 활용하는 방법을 제안합니다. 글과 프로젝트를 공개하고, 같은 목표를 가진 사람들 사이에 있되, 다른 관점도 받아들이라고 합니다.이 글은 글또 커뮤니티와 길벗 출판사의 후원을 받아 쓴 서평입니다. 책 "개발자 오늘도 마음 튼튼하게 성장하기"의 1장부터 5장까지를 읽고 정리했습니다. 6장부터 10장은 다음 글에서 다룹니다.1. 어떤 책인가요?글또에서 책 한 권을 받게 ..
[ 회고 & 컬럼/성장 에세이 ]글또 10기 다짐글: 처음 운전을 배우며 다시 느낀 기본기의 중요성2024-10-13 23:58:40TL;DR (세 줄 요약)글또 10기를 시작하면서 6개월 동안 무엇을 남길지 정해야 했습니다. 그 시기에 저는 자동차를 처음 사서 운전을 배우고 있었습니다.운전은 면허만으로 되지 않았습니다. 차량 구매와 혜택, 도로교통법, 차량 보조 기능을 함께 알아야 실제로 쓸 수 있었습니다. 보조 기능은 신호와 갑자기 끼어드는 차를 처리하지 못했습니다.결국 기본기가 결과를 갈랐습니다. 프로그래밍도 AI가 만든 답이 맞는지 판별할 지식이 있는 사람만 AI를 제대로 쓸 수 있습니다. 10기에는 매일 기초를 쌓고, 읽는 사람에게 실제로 도움이 되는 글을 쓰기로 했습니다.이 글은 글또 10기를 시작하며 쓴 다짐글입니다. 글또는 블로그에 글을 쓰는 사람들이 모여, 정해진 기간 동안 꾸준히 글을 올리는 모임입니다. 자동차를 처..
[ 시스템 & 인프라/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경산 & 알고리즘/자료구조 & 코테 ]코딩테스트 학습 서비스, 코드트리 사용 후기2024-03-31 23:58:52TL;DR (세 줄 요약)코딩테스트 공부에서 가장 어려웠던 일은 무엇을 어떤 순서로 풀지 정하는 것이었습니다. 백준과 프로그래머스는 문제가 많지만 공부 순서를 정해 주지는 않습니다.코드트리는 기초 문법부터 자료구조, DP, DFS, BFS까지 단계별 문제집으로 나눠 두었습니다. 각 단계를 기본, 연습, 테스트로 나누어 스스로 확인하게 하고, 레벨 테스트로 지금 수준을 보여 줍니다.학습 설계는 코드트리가 가장 좋다고 느꼈습니다. 다만 사용자가 적어서 함께 푸는 사람을 찾기 어려웠고, 화면에 작은 버그가 있었습니다. 취업 준비를 본격적으로 할 때는 결제해서 쓸 생각입니다.이 글은 글또 9기에서 진행된 코드트리(CODE TREE) 후원을 바탕으로 쓴 후기입니다. 유료 이용권을 제공받았습니다. 좋았던 점과 아쉬..
[ 시스템 & 인프라/PintOS & CS ][PintOS/운영체제] Project 1 Threads 개념 정리: 스케줄링·동기화·MLFQS2024-03-17 23:56:26TL;DR (세 줄 요약)PintOS Project 1 Threads 과제를 하려면 프로세스와 스레드, CPU 스케줄링, 동기화, 경쟁 상태, 교착 상태, 문맥 교환, MLFQS를 설명할 수 있어야 합니다.CPU 코어 하나는 한 번에 작업 하나만 실행합니다. 그래서 운영체제는 스케줄러로 실행 순서를 정하고, 락과 세마포어로 공유 데이터에 접근하는 순서를 지키게 하고, 작업을 바꿀 때 문맥을 저장하고 복원합니다.각 개념을 정의, 원인, 대표 방법 순서로 정리하면 Alarm Clock, Priority Scheduling, MLFQS 구현이 무엇을 요구하는지 알 수 있습니다.이 글은 크래프톤 정글에서 KAIST PintOS를 팀 프로젝트로 구현하면서 정리한 기록입니다. 정글에서 제공한 가이드라인의 공부 키워..
[ 42경산 & 알고리즘/자료구조 & 코테 ][자료구조/C언어] 레드-블랙 트리(Red-Black Tree) 규칙·회전·삽입·삭제 정리2024-02-18 23:57:24TL;DR (세 줄 요약)레드-블랙 트리는 노드마다 빨강 또는 검정 색을 붙이고, 색에 대한 다섯 가지 규칙을 지키는 이진 탐색 트리입니다.이 규칙 덕분에 트리의 높이가 log n 수준으로 유지됩니다. 그래서 탐색, 삽입, 삭제가 최악의 경우에도 O(log n) 시간에 끝납니다.삽입이나 삭제로 규칙이 깨지면 색을 바꾸거나(재색칠) 회전으로 구조를 바꿔서 고칩니다. 삽입은 삼촌 노드의 색을, 삭제는 형제 노드의 색을 보고 처리 방법을 고릅니다.이 글은 크래프톤 정글 4기 Part 2 "탐험 준비" 4주차에 레드-블랙 트리를 공부하면서 정리한 기본 개념입니다. 먼저 알아야 하는 개념, 다섯 가지 규칙, 회전, 삽입, 삭제 순서로 설명합니다.1. 레드-블랙 트리는 무엇인가요?레드-블랙 트리(Red-Black ..
[ 42경산 & 알고리즘/자료구조 & 코테 ][알고리즘] 최소 스패닝 트리(MST) 개념과 구현: 크루스칼 vs 프림 비교2024-02-04 23:48:00TL;DR (세 줄 요약)최소 스패닝 트리(MST)는 그래프의 모든 정점을 사이클 없이 연결하면서, 고른 간선의 가중치 합이 가장 작은 트리입니다.프림 알고리즘은 정점 하나에서 시작해 가장 싼 간선으로 정점을 하나씩 붙입니다. 크루스칼 알고리즘은 모든 간선을 싼 순서로 보면서 사이클을 만들지 않는 간선만 고릅니다.크루스칼에서 사이클이 생기는지는 유니온-파인드로 확인합니다. 백준 1197번은 간선 정렬과 유니온-파인드로 풀었습니다.이 글은 2024년 1월 19일에 백준 1197번 "최소 스패닝 트리" 문제를 풀면서 정리한 기록입니다. 문제를 풀지 못해서 필요한 개념을 처음부터 하나씩 정리했고, 그 순서대로 설명합니다. 코드는 파이썬입니다.1. 어떤 문제를 풀려고 했나요?먼저 용어를 정리합니다. 그래프는 점..
[ 회고 & 컬럼/성장 에세이 ]글또 8기 회고: 6개월 글쓰기에서 좋았던 점과 아쉬웠던 점2023-07-16 23:55:41TL;DR (세 줄 요약)글또 8기에서는 6개월 동안 2주에 한 편씩 글을 써야 했습니다. 기말고사와 계절학기가 겹치면서 두 번은 제출하지 못했습니다.글 쓰는 습관이 없어서 매번 마감에 몰렸고, 마감에 쫓겨 쓴 글은 완성도가 낮았습니다. 반대로 사람을 만나 조언을 듣는 일은 글을 계속 쓰게 해 주었습니다.6개월 뒤에 남은 것은 그동안 쓴 글과 새로 만난 사람들입니다. 다음에는 마감 전에 초안을 끝내는 규칙이 필요합니다.이 글은 글또 8기의 마지막 글입니다. 글또는 블로그에 글을 쓰는 사람들이 모여, 정해진 기간 동안 꾸준히 글을 올리고 서로 읽어 주는 모임입니다. 이 기간에 많은 사람을 만났고, 배운 것과 느낀 것이 많아서 정리해 둡니다.1. 8기는 어떻게 시작했나요?회고를 쓰기 전에 8기의 첫 글인 다..
728x90
728x90