정글 끝나고 열심히 공부하며 업로드 하려했는데, 오히려 정글 때 보다 더 업로드가 없네요. 진짜 내일부턴 하루에 하나는 올리자는 마음으로 대대적으로 개편하였습니다. 게시판 통폐합 : CSAPP와 Introduction to Alogrithm을 STUDY 게시판으로 통합하였습니다. Book을 daily 내로, Essay는 Jungle 내로 편입하였습니다. 또한 각 게시판마다 하위 디렉토리로 분류하였습니다. 세부사항 Log : Daily (추후 Weekly나 Monthly 추가) Jungle : Log,Essay,Remind(복습 후 정리 게시글은 Remind에 업로드됩니다.) Notice : (공지사항이 게시됩니다.) Project: Portfolio, Codeeat(다음 개인 프로젝트 시작하면 또 추가됩니다.) Study: CSAPP,Algorithm(알고리즘 이론과 문제풀이 모두 업로드됩니다.) Life: Book ...

3.2 표준 표기법과 흔히 사용되는 함수 단조성 m≤n일 때 f(m)≤f(n)이면 함수 f(n)은 단조증가 m≤n일 때 f(n)≤f(m)이면 함수 f(n)은 단조감수 m<n일 때 f(m)<f(n)이면 함수 f(n)은 순증가 m<n일 때 f(n)<f(m)이면 함수 f(n)은 순감소 내림과 올림 x의 내림 : 임의의 실수 x에 대해 x 이하의 정수 중 가장 큰 수 x의 올림 : 임의의 실수 x 에 대해 x 이하의 정수 중 가장 작은 수 a mon n = a%n = a를 n으로 나눈 나머지(remainder, residue) ...

3. Growhth of Functions 일반적으로 알고리즘의 정확한 실행 시간을 계산할 필요가 없다. 입력이 충분히 크면 최고차항간 비교만 유의미하기 때문이다. ex) 병합정렬(nlgn), 삽입정렬(n^2) 처럼 이전에 공부한 애들을 보면 알 수 있음. 입력이 충분히 커서 실행 시간의 증가율의 상대적 순서만 볼때, 우리는 알고리즘의 점근적(asymptotic) 효율성을 따지게 된다. 입력 크기가 아주 작을 때를 제외하고는 일반적으로 최선의 선택이 될 수 있다. 즉, 일반적인 상황이란 최고차항의 차수로 실행시간의 차이를 비교하는 때를 말하는데 이 때는 점근적으로 접근하게 된다. ...

날짜 2023년 7월 12일 계획 알고리즘 3문제 공부하기 C 프로그래밍 Red-Black Tree 복습하기 애들코딩 프로젝트 보안하기 코드잇 배포하기 결과 스택과 관련된 알고리즘 3문제를 공부하고 이해하였음 Red-Black tree의 정의에 대하여 정리하였음 애들코딩 프로젝트는 우선 코드잇 배포를 위해 연기하였음 코드잇 배포는 배포 과정이 처음이라 공부하면서 진행중인 상태 Today I Learned 알고리즘 백준 2493번(링크) 문제 해석과 풀이 방식(X) 우선 타워의 번호와 index를 헷갈려선 안된다. 타워 번호는 1번부터 5번까지지만 리스트에 담을 때 index는 0부터 4이다. ...

Red-Black Tree 개념 레드-블랙 트리. 이진 검색 트리의 한 종류이다. 그렇다면 트리는 뭔지, 이진 검색트리는 또 뭔지, 레드-블랙 트리는 어떤 특별한점이 있는지부터 알아보겠다. 자료구조(data structure) 개발자 공부를 하면서 수도 없이 들어봤을 자료구조. 지금 자료구조가 뭐냐고 묻는다면 나는 “list, set, deque, queue, stack 같은 것들처럼 데이터들이 어떤 형태와 관계로 들어있는지를 나타내는 것입니다.“라고 대답할 것 같다. 면접이라 생각하고 머릿속에 떠오르는걸 그대로 받아적었는데 생각보다 나쁘지 않은데? 그럼 정확한 정의부터 살펴보자. INTRODUCTION TO ALGORITHMS THIRD EDITION 책에는 ...

코드잇 코딩을 처음 접하는 어린이들을 위한 미니 게임 플랫폼. 코드잇 입니다. 📜포스터 ⚙️기능 🗺️메인 맵 디자인 : 기존 오피스를 위한 메타버스 오픈소스에서 메타버스의 색과 기능을 제거하고 유저를 위한 학교 맵으로 직접 제작하였습니다. 아바타 : 회원가입시 설정한 아바타로 맵 곳곳을 돌아다닐 수 있습니다. 🎮게임 오브젝트 : 게임 내 오브젝트와 상호작용을 통해 플레이할 수 있습니다. 3가지 게임 :3종류의 2인용 실시간 멀티플레이 게임을 구현하였습니다. ☔산성비 게임 떨어지는 영어 단어를 입력하여 점수를 획득합니다. 제한시간 내 높은 점수를 얻거나, 상대가 목숨을 모두 잃으면 승리합니다. 글자색으로 나타나는 아이템을 통해 상대의 화면을 가리거나 단어 추락 속도를 높일 수 있습니다. 실시간으로 상대방의 화면도 볼 수 있습니다. 아이들이 키보드 타자, 특히 영어 타자에 익숙해지도록 돕기 위한 게임입니다. 🔨두더지 게임 주어진 문제에 알맞은 정답을 들고 있는 두더지를 상대보다 먼저 클릭하는 게임입니다. 정답 유무는 효과음과 캐릭터의 반응을 통해 알 수 있습니다. 파이썬의 함수와 같은 기초 문제들이 출제됩니다. 📦자료구조 게임 문제가 제시하는 조건에 맞게 주어진 동물 배열을 정리하는 게임입니다. List, Set, Stack, Deque, Queue 중 하나를 선택하고 그에 맞는 오퍼레이션을 선택합니다. ‘같은 동물 2마리를 남겨라’ 라는 문제를 위해 Deque을 선택하여 pop(), popleft()등을 선택할 수 있습니다. set을 선택하면 중복되어 있는 원소들이 삭제되는 등 성질에 알맞게 구현하였습니다. 화면을 통해 상대가 입력하는 오퍼레이션과 현재 상황을 알 수 있습니다. 🧑🏻‍🤝‍🧑🏽유저간 교류 친구 : 친구 추가, 삭제, 목록 등 다양한 유저와 관계를 맺어나갈 수 있습니다. 동시접속자 : 현재 서비스에 들어와 있는 유저들을 확인할 수 있습니다. 프로필 : 내가 누군지 나타내고, 다른 사람의 정보를 확인할 수 있습니다. 메시지 : 어느 유저에게나 보낼 수 있으며, 개별 창에서 유저 별 최근 메시지와 안 읽은 메시지가 표시됩니다. 🕹️게임성 레벨 : 게임을 통해 경험치를 획득할 수 있습니다. 이기면 더 많이 얻고, 레벨이 높을수록 더 많이 필요합니다. 랭킹 : 가장 높은 레벨, 경험치를 기록하고 있는 상위 10명의 유저를 확인할 수 있습니다. 매치메이킹 : 현재 생성된 방 List를 확인할 수 있습니다. 친구와 하기 위해 비밀번호를 설정할 수 있습니다. 대기방 : 상대가 들어오면 방장이 게임을 시작할 수 있습니다. 💾레퍼런스 자료 설명 코드잇 포스터 A1 Size의 포스터로 요약한 프로젝트 내용입니다. 코드잇 깃허브 실제 코드를 확인할 수 있습니다. 코드잇 서비스 주소 서비스를 체험해볼 수 있습니다. 코드잇 발표 PPT 프로젝트 최종 발표 당시의 PPT입니다. 코드잇 발표 영상 프로젝트 최종 발표의 비디오 버전입니다. 🫱🏼‍🫲🏼팀소개 🐶배준수(BE) : https://github.com/importunate-dev ...

정글일지 68 날짜 2023년 7월 9일 일요일 결과 키즈들의 코딩공간 코드잇 프로젝트를 종료함 코딩을 처음 접하는 어린이들에게 좋은 첫인상을 심어주는 것이 목표인 서비스 게임을 통해 지식 전달보다는 처음 보는 것에 익숙해지도록 하는 것에 집중함 산성비 게임, 두더지 게임, 자료구조 게임 3개가 핵심 기능. 첫 계획보다 축소되었지만, 수정된 결과보다는 개선된 결과물을 제작 최종 발표에서 버그와 실수로 인해 3개의 게임 중 2개를 영상 시연으로 대체함 재생한 영상의 오디오 싱크가 맞지 않아 전달이 올바르게 되지 못하였음 ...

나만의 무기 갖기를 마치며 2023년 7월 9일 일요일 오후 2시이다. 프로젝트가 끝나면 주말은 기숙사 방에서 끝없이 뒹굴거리고 말겠다는 결심을 수도 없이 했다. 하지만 왠지 또 몸이 근질거리고, 뭔가 남겨 놓은 듯한 느낌이 들어 강의실로 왔다. 텅 빈 강의실에서 혼자 지난 5주간을 되돌아보려니 빨리 지나간 시간에 놀랍기도 하고, 다사다난 했던 과정이 생각나며 소름도 끼치고, 실패한 발표를 생각하면 허무해지기도 한다. 나의 첫 프로젝트였고 최선을 다했던 만큼, 아직 온전히 감상이 남아있을 때 글로 적어 놓으려고 한다. ...

2023년 2월 27일에 시작한 SW 사관학교 정글 6기 과정이 2023년 7월 13일에 종료 됩니다. 앞으로 정글 게시판에는 정글 과정에서 배웠으나 바빠서 차분히 정리하지 못한 내용들을 복습하는 내용이 올라갈 예정입니다. C 프로그래밍 (Red Black Tree, malloc, web proxy server 순) PintOS (Threads, User Program, Virtual Memory, File System 순) 나만의 무기 관련 내용은 project 게시판에 올라갈 예정입니다. 이후 TIL, WIL 등 의 기록은 Log게시판에 올라갈 예정입니다.