Jungle
1.정글 W02 - 분할정복, 이분탐색, 스택, 큐, 우선순위 큐
W01과 마찬가지로 이번주도 새로운 알고리즘들에 대해 익히고 문제를 통해 체화하는 주였습니다. 저번주에 비해 난이도가 꽤나 올라간것이 느껴졌습니다. 푼 문제는 백준 27문제 + 개인적으로 푼 리트코드 8문제 해서 35문제네요. 블로그를 쓰며 생각해보니 추가적으로 문제
2.python 변수의 scope는 컴파일 타임에 정해진다
백준 카드놓기를 풀면서 함수 내부 변수의 Scope가 어떻게 결정되는지 알게된 것을 기록합니다. 결론부터 말하면, 해당코드에서 concat함수안의 dp : 전역변수 사용curStr : 지역변수 사용이기에 print(curStr)구문은 UnboundLocalError:
3.SW정글 시작 + W01
개발을 시작한지 1년이 조금 넘은 지금, SW정글에 참여하게 됐다. 처음에는 데이터 분석이나 좀 배워볼까 하고 시작한 것이 이렇게까지 올 줄은 몰랐다.지난 1년여간 열심히 공부하였지만, 전공자가 아니고, 절대적인 시간의 부족함이 있었기에, CS지식이나 알고리즘 등 기초
4.정글 W03 - 그래프, BFS, DFS, 위상정렬
지난주 목요일에 W01 마무리로 시험을 봤는데, 무려 세개중에 0개나 맞았다..! 호기롭게 두개는 맞추자고 각오하고 들어갔는데.. 첫 문제에서 무언가에 홀린듯이 moo 순열을 만들기 위해 최선을 다했고, 무슨 무슨 초과를 보며 마음은 점점 다급해져갔다. 메모리 초과를
5.gcc로 빌드하는 과정을 용이하게 해주는 Makefile
1번 테스트를 통과하기 위한 코드를 짰는데, 분명히 맞게짰는데 테스트가 통과가 안됨. gdb 디버거 사용법을 익혀가지고 해당 메서드를 디버깅해봤는데, 오잉? 여기!!!라고 표시된 곳에서 코드가 더 이상 진행되지 않고 끝나버림. 알고보니 make에 대한 무지에서 비
6.rbtree Insert / Delete
Rotation RBTree의 삽입과 삭제에 대해서 살펴보기 전에, 먼저 Rotation에 대해 알고 가야 합니다. Insert와 Delete 각각의 연산은 RB트리 상에서 O(lg n)시간 안에 수행됩니다. 이때 트리를 수정하기 때문에 RBTree의 속성들을 위반할
7.W06) Malloc Lab
6주차는 Malloc기능을 직접 만들어보는 과제를 수행하였다.Implicit - 구현 코드 보기 : (util: 44, thru 12점)implicit 까지는 CSAPP 교재 자체에 코드가 존재한다. 그냥 무작정 보고 하기엔 감이 오지 않아서 해당 코드를 보고 따라해보
8.W07)WebProxy
7주차는 웹 서버를 구현해보고, 이 웹 서버에 대한 프록시 기능을 하는 프록시서버를 구현하는 주였다. 전체 코드처음에는 네트워크 공부를해야하나... 했는데, CSAPP 11장을 여러번 읽고 나니 무엇을 해야할지 감이 왔다. 위의 사진에서 보이듯, 인터넷 어플리케이션은