들어가기에 앞서 교착상태(Deadlock)와 임계 영역(Critical Section)라는 키워드를 이해해야한다. 사람 A와 사람 B에겐 물컵🥛과 물통🫖이 있다. (물컵🥛과 물통🫖이 둘 다 있어야 물을 마실 수 있다고 가정하자) 사람 A는 물을 따라마시기 위해 물컵🥛을 먼저 챙겼고, 사람 B는 물을 따르기 위해 물통🫖을 먼저 챙겼다. 그럼 사람 ...

이번 6주차에는 예지님과 단 둘이 팀 활동을 했었다. 시작하기 전에 내가 1인분 몫을 톡톡히 잘 해낼 수 있을까?하며 걱정했었는데, 오히려 둘이라서 모르는 부분을 편하게 얘기 나누고, 서로 궁금한 점에 대해 토론하기도 편했다. 이번 주차 과제인 Red-Black tree를 구현한 부분을 코어타임 때 함께 얘기나누고 있었는데, 예지님께서 의문점을 제기...

1주차 회고를 작성한 뒤로 벌써 이렇게 시간이 흘러서 5주차가 끝났다. 주차가 끝날때면 나는 아직 해야할 것들이 덜 끝났기에 나 혼자 주차가 계속 연장되어가는 느낌이었다. 그렇게 주차마다 회고록을 작성해야겠다는 다짐이 무참히 무너졌다. 그러다보니 내가 이번 주차에 뭘 느꼈고, 뭘 잘했는지, 무엇을 배웠는지를 “그랬었지”하며 추억 회상하는 것처럼 기억...

정글 공지방에 향로님이 커리어 특강을 오신다는 소식을 본 이후로 오늘까지 너무 설렌 상태로 기다렸다. 개발자를 꿈꾸기 시작할 때 보았던 향로님 영상으로 인해, 개발바닥을 알게 되고 자연스럽게 열정넘치는 개발자 분들을 보게 되며 함께 스터디도 진행했었고 영한님도 알게 되었다. 그래서인지 혼자 쌓아온 내적 친밀감이 컸다. 이 내적 친밀감과 향로님을 가까...

글의 목차 이번 글에선 최단 경로 알고리즘, 위상정렬에 대해 다룹니다. 최단 경로 알고리즘 1-1. 다익스트라 1-2. 플로이드 워셜 위상정렬 알고리즘 문제 중 최단 경로 (가장 짧은 경로를 찾는 알고리즘) 유형이 있다. 최단 경로 알고리즘에는 다익스트라 최단 경로 알고리즘, 플로이드 워셜, 벨만 포드 알고리즘 이 3가지가 대표적이...

글의 목차 이번 글에선 이진 트리와 최소 신장 트리에 관한 내용을 다룹니다 트리 이진 트리 (Binary Tree) 이진 트리 순회 (전위, 중위, 후위 순회) 최소 신장 트리 (Minimum Spanning Tree) 4-1. 찾는데 사용되는 알고리즘 2가지 (크루스칼, 프림) 트리 트리는 그래프와 같이 노드(Node) ...

글의 목차 이번 글에선 그래프 관련 내용을 다룹니다 그래프 그래프 구현 방법 2-1. 인접 행렬 (Adjacency Matrix) 2-2. 인접 리스트 (Adjacency List) 그래프 탐색 4-1. 깊이 우선 탐색(DFS) 4-2. 너비 우선 탐색(BFS) 그래프 그래프는 노드(N, node) 와 그 노드를 연결하는 간선...

주차별로 공부 키워드가 주어지는데, 그 키워드를 잘 잡고 가지 않았던것 같아 3주차를 시작하기 전에 이 키워드들을 한번씩 회고해보며, 제 글로 설명해보면 좋을 것 같아서 글을 작성하게 되었습니다. 글의 목차 간단하게 아래 목차별로 개념을 훑어보기 배열 문자열 반복문과 재귀함수 복잡도(BigO, 시간, 공간) 정렬 배열 ...

0주차 팀별 프로젝트를 마치고 1주차부터 본격적인 알고리즘 학습을 진행하였습니다. 바로 1주차 과정 컴퓨팅 사고로의 전환인데요. 매 주차별로 알고리즘 문제들이 주어지고 관련 키워드들을 스스로 학습하며 해결해나가는 것입니다. 1주차의 키워드는 정렬, 재귀함수, 완전탐색 등이 있었습니다. 이 중에 재귀함수가 제겐 너무 어려웠는데요. 이해하기 위해서 코...

크래프톤 정글에서 0주차 ‘정글 입성’은 팀별 프로젝트를 진행하는 것이었습니다. 본격적인 정글을 시작하기 전에 서버에 배포하여 돌아가는 프로그램을 만들어야했습니다. 저희 팀은 정글에서 살아남기 - 웹 커뮤니티 서비스를 구현하였습니다. 웹 커뮤니티에 걸맞게 개발, 일상으로 크게 카테고리를 두어서 궁금한 부분, 일상 고민 등등 자유롭게 올릴 수 있는 ...