학습 내용/크래프톤 정글7 크래프톤 정글 6주차 회고 시간이 꽤 지나서.. 구체적인 내용은 기억이 잘 나지 않지만.. 오랜만에 여유가 생겨서 밀린 방학숙제 하듯이 회고해보려고 한다 헤헤 6주차에는 팀원들과 함께 malloc lab 프로젝트를 진행했다. 레포: https://github.com/krafton-jungle-github/WEEK-06_Malloc GitHub - krafton-jungle-github/WEEK-06_Malloc: 6주차 malloc 구현 6주차 malloc 구현. Contribute to krafton-jungle-github/WEEK-06_Malloc development by creating an account on GitHub. github.com 기억 나는대로 끄적여보자면.. 일단 이 프로젝트를 수행하기 전에 배경지식을 갖.. 2023. 1. 19. 크래프톤 정글 4, 5주차 회고 TWIL이 계속 밀리고 있는데..🙁 글 하나에 너무 많은 걸 담으려다 보니 포스팅 완성하는 데 시간이 오래 걸리는 게 원인인 것 같다.. 앞으로는 TIL 작성하는 방식으로 바꿔야겠다..! 일주일동안 배운 내용을 하루동안 쓰는 건 생각보다 더 많은 시간과 노력을 들여야 하는 어려운 일이라는 것을 알게 됐다 ㅠ 4주차 알고리즘 마지막 주차! 동적 프로그래밍과 그리디 알고리즘 관련 문제들을 풀었다. DP의 경우, 2주차에 풀어봤던 LIS 유형과 점화식을 쉽게 찾아낼 수 있는 유형(백준 1904. 01타일)은 그래도 금방 풀 수 있었다. 하지만 전형적인 DP 문제임에도 불구하고 접근법을 알지 못해 헛다리만 짚다가 결국 구글링을 하거나 CLRS 책에서 이론부터 학습한 문제가 더 많았다. 백준 9084. 동전 문제.. 2022. 12. 23. CSAPP 9장. 가상메모리 - 9.1 ~ 9.8 내용 정리 앞서 CSAPP의 1장 7.3에서 가상메모리에 대해 언급된 내용은 다음과 같다. 가상메모리(virtual memory, VM)는 각 프로세스가 메인 메모리 전체를 독점적으로 사용하고 있는 것 같은 환상을 제공하는 추상화다. 각 프로세스는 가상주소공간이라고 하는 균일한 메모리의 모습을 갖게 된다. (..중략..) 가상메모리가 작동하기 위해서는 하드웨어와 운영체제 소프트웨어 간의 복잡한 상호작용이 필요하다. 기본적인 아이디어는 프로세스의 가상메모리의 내용을 디스크에 저장하고, 메인 메모리를 디스크의 캐시로 사용하는 것이다. 9장에서는 가상메모리에 대해 더 자세히 설명하고 있다. 가상메모리의 동작 방식과 필요성에 대해 같이 살펴보자~~ (3판 기준, 오역과 오탈자가 좀 많아서 원서와 함께 보시는 것을 추천드립.. 2022. 12. 5. 크래프톤 정글 3주차 TWIL.. 3주차 학습 내용 컴퓨터 시스템 책(Compouter Systems - A Programmer's Perspective / CSAPP) 1.8, 1.9 백준 문제 풀이 + 관련 이론 학습 트리, 이진 트리, 이진 검색 트리 DFS BFS 위상 정렬 CSAPP 1.8, 1.9 시스템은 네트워크를 사용하여 다른 시스템과 통신한다 한 시스템의 데이터는 네트워크를 통해서 다른 시스템으로 이동(복사)할 수 있다. 즉 네트워크를 통해 시스템 간 통신을 할 수 있다. 네트워크 응용의 전형적 사례: 클라이언트와 서버 간의 데이터 교환 중요한 주제들 Amdahl의 법칙 어떤 시스템의 "한 부분"의 성능을 개선할 때, "전체" 시스템 성능에 대한 효과는 그 부분의 중요도와 그 부분이 얼마나 빨라졌는지와 관련 있다. 전체 .. 2022. 12. 1. 크래프톤 정글 2주차 TWIL.. this week i learned.. 2주차 학습 내용 컴퓨터 시스템 책(Compouter Systems - A Programmer's Perspective / CSAPP) 1.5 - 1.7 백준 문제 풀이 + 관련 이론 학습 스택 큐 우선순위 큐 CSAPP 1.5 - 1.7 캐시가 중요하다 시스템이 정보를 한 곳에서 다른 곳으로 이동시키는 데 많은 시간이 든다. 하드디스크에서 메인 메모리로, 그리고 메인 메모리에서 프로세서로.. 이러한 복사 과정들은 프로그램의 "실제 작업"을 느리게 하는 오버헤드(overhead)가 된다. 오버헤드: 어떤 처리를 함에 있어서, 간접적인 원인으로 인해 추가되는 처리 시간 및 메모리 큰 저장장치들은 작은 저장장치들보다 느린 속도를 갖는다. 그리고 빠른 장치들은 느린 장치.. 2022. 11. 18. 크래프톤 정글 1주차 TWIL.. this week i learned.. 1주차 학습 내용 컴퓨터 시스템 책(Compouter Systems - A Programmer's Perspective / CSAPP) 1.1 - 1.4 5주차 이후에 본격적으로 학습하기 전에, 용어들을 미리 익혀두는 것을 목표로.. 백준 문제 풀이 + 관련 이론 학습 기초 수학 재귀함수 정렬 완전탐색 CSAPP 1.1 - 1.4 1.1 정보는 비트와 컨텍스트로 이루어진다. 소스파일은 0, 1로 표시되는 비트들의 연속이다. 8비트는 1바이트를 구성하며, 각 바이트는 프로그램의 텍스트를 나타낸다. 1.2 프로그램은 다른 프로그램에 의해 다른 형태로 번역된다. 컴파일 시스템과 컴파일 단계 전처리 단계 프로그램: 전처리기(cpp) 결과 파일 확장자: .i 무엇을 하는 단.. 2022. 11. 5. 이전 1 2 다음
