정글 8~10주차를 마무리했다. 코치님들이 그렇게 겁을 주셨던 pintOS의 첫 프로젝트의 주제는 Threads로 busy-wait -> sleep-awake 구현을 통해 더 효율적인 구조로 개선함으로써 OS 동기화(synchronization)에 대한 개념, 필요성에 대한 이해를 돕고 Round-Robin -> Priority Scheduling 구현으로 OS 스케줄링에 대한걸 공부해볼수있는 프로젝트였다. 솔직히 좀 쉬움 너무 겁먹었나? 두번째 프로젝트주제는 User Programs으로 OS 커널상에서 진행했던 구현과는 달리 유저 영역에서 유저프로그램을 로드하기 위한 파싱기능구현 유저 영역과 커널 영역간의 창구 역할을 하는 System Call 구현으로 System Call의 프로세스 제어와 파일 조..
정글 5~7주를 마무리했다. 3주 동안 RB-Tree, malloc, 웹서버를 C언어로 구현하며 나름 C와 친해져볼 수 있는 기회였다. 두꺼운 전공 책이라면 질색을 하던 내가 이번 탐험 준비 파트로 들어오고 나선 느꼈던 점은 검증된 자료의 중요성이였다. 처음엔 많은 인터넷 자료를 읽으며 나름대로 구현을 하는데 "이렇다고 들었다, 이랬던가?" 하는 자료들을 몇번 마주치니 내가 코드를 짜면서도 확신이 없어져서 cs-app을 읽고나서 코드를 짜는 시간과 비등비등한 시간이 걸렸다. 또한 내가 내 코드를 남들에게 설명할때도 책을 기반으로 설명을 하게되면 신뢰도가 올라가게되는걸 느끼다보니 결국엔 책에 의지하게 되더라 지금이야 그렇게 많은 지식을 요구하지않는 수준의 구현이라 큰 문제를 겪지는 못했지만 검증되지 않은 ..
4주차를 마무리했다. 이번 알고리즘 4주차에 다룬 주제는 동적 프로그래밍(DP)와 그리디이다. 이번주에 같은 조가 된 조원들 덕에 정글에 와서 처음으로 알고리즘 스터디를 해봤다. 여태 혼자 풀며 알았다고 생각하고 넘어갔던 문제들은 시간이 어느 정도 흐른 뒤에 다시 보면 낯선 친구가 되어있었는데 스터디를 통해 같이 시간을 정해놓고 푸니 시간 단축이 되는 건 물론 남들 앞에서 내 코드를 설명해야 하니 동기부여가 됨으로써 열심히 준비하게 되고 기억에 더 남게 되는 것 같다. 이 재미난걸 왜 안했나싶다. 이번 주로 알고리즘 주차가 끝나지만 너무 신난다 스터디를 통해 매일매일 알고리즘 문제를 풀게 되는 것이 정말 도움이 많이 될 것이다. 5주차부터 3주동안 이어질 (Red-Black tree → malloc → ..
3주차를 마무리했다. 이번 주에서 다뤘던 주제는 그래프 탐색과 BFS, DFS이다. 코딩 테스트에서 자주 출제되는 유형이기 때문에 이전 주제들보다 더 신경을 많이 썼다고 생각했지만 3 주차 시험 3문제 중 1개밖에 못 풀었다. 이유는 단순히 내 학습량이 부족해서인 것 같다. 추가적으로 부족한 점을 채우기위해 따로 문제를 찾아서 풀어본 적이 없는데 NHN 아카데미 때 매일 주어지는 과제를 따라가기 급급해 내 개인학습 시간이 없었을 때와는 상황이 다름에도 똑같은 태도로 정글에 임하고 있는 거 아닌가 라는 생각이 들었다. 뒤에서 따라가는 수준에서 만족하자고 들어온 곳이 아니기때문에 마음을 다잡고 더 열심히 해야겠다. 이번주 키워드 DFS(Depth First Search) - 말 그대로 깊이 우선 탐색 그래프..
2주차를 마무리했다. 본격적으로 알고리즘 주차가 시작된거같다. 백준 플레티넘 문제는 처음보는데 문제를 이해하는데 3시간 구현 할 엄두 조차 안나서 풀이를 보고도 이해하는데 5시간 거의 하루종일 한 문제만 잡고 있었다. 1주차에 붙혔던 재미가 다 나가떨어지는 이렇게까지 알고리즘 하나 풀어보겠다고 몰두해본 경험이 없는거같은데 이렇게 몰입하고 고민했던 문제들은 정말 글을 쓰는 지금도 기억이 남을정도로 강렬한 맛이다. 좋은거 같아요 👍 이번주 키워드 이분탐색 - 이분 탐색이란 데이터가 정렬되있는 배열에서 특정한값을 찾아내는 알고리즘이다. 중간에 있는 임의의 중간값을 찾고자하는 값 X와 비교하여 X가 중간값보다 작을땐 중간을 기준으로 좌측의 데이터를 탐색 중간값보다 클땐 우측의 데이터를 탐색 반복한다.(종료조건은..
1주차를 마무리했다. 1주일간 알고리즘 첫 주 파이썬 문법에 익숙해질 수 있는 기초 문제들과 수학, 재귀, 정렬, 완전 탐색순으로 이어지는 40개 가량의 문제를 풀었던거 같은데 미니 프로젝트로 몰입 환경을 경험한 뒤라 그런 건지 1주 차라 문제가 쉬워서 그런 건지 그렇게 싫어했던 백준 문제에 재미가 붙는게 느껴진다. 이왕 시작한거 그동안 등한시하고 기술면접의 광탈 원인이었던 (Q: 퀵소트가 뭔지 알아요?? A: 빠른거요..) 알고리즘과 자료구조를 다시 한번 차근차근 공부할 수 있는 기회를 놓치고 싶지 않다. 이번주 키워드 재귀 호출 - 재귀 호출이란 함수 내부에서 함수 자기자신을 또 호출 하는거, 반드시 호출을 종료할 조건문이 필요하다(중요**) 시간 복잡도 - 특정한 크기의 입력에 대하여 알고리즘의 수..
정글 0주차를 마무리했다. 3박4일간 나 포함 3명의 팀원과 함께 웹 프로그램을 만들어내는 미니 프로젝트로 우리팀 미니프로젝트의 주제는 강의실 청소 당번 뽑기 웹사이트! 계획안 발표 후 백 코치님의 피드백(기존의 뽑힌 유저 이름만 띄우는 기능 -> 뽑기시 사진을 롤링시켜 보여주기)을 적극 수용했더니 결과물이 더욱 그럴듯해졌다. 필수 포함 사항 - 로그인기능, Jinja2 템플릿 엔진을 이용한 서버사이드 렌더링 더 고민해볼 키워드 - JWT 인증 방식으로 로그인을 구현 , Bootstrap을 대체할 CSS 라이브러리 사용 최종발표 시연 - 미니 프로젝트로 내가 코딩을 시작한 이유와 개발자로 계속 일하고 싶은 이유를 WEEK 0 때 다시 한번 상기시킬 수 있어 정말 좋았다. 이번주 공부한 내용 JWT - ..
