본문 바로가기

분류 전체보기113

TIL(7일차) CSAPP(Computer Systems) 정보는 비트와 컨텍스트로 이루어진다고 한다. 간단하게 생각하면 나의 hello.c 라는 파일 (C언어 확장자) 은 0,1로 구성된 파일이고 8비트(바이트) 단위로 구성된다. hello.c #include int main() { printf("hello, world\n"); return 0; } 대부분 프로그램은 텍스트 문자를 아스키(ASCII) 표준을 사용하여 표시한다. 이 hello.c는 연속된 바이트들로 파일에 저장되는데 hello.c처럼 오로지 아스키 문자들로만 이루어진 파일을 텍스트 파일이라고 한다. 다른 모든 파일은 바이너리 파일이라고 한다. 프로그램은 다른 프로그램에 의해 다른 형태로 변역된다. 위에 말이 조금 어려울 수 있는데 그냥 .c라는 확장자를 가졌다고 무조건 바로 읽히는것이 아니라 컴.. 2023. 4. 28.
TIL(6일차) TIL은 6일차지만 여기서는 2주 넘게 지나서 몸이 만신창이 이다 ㅎ.... 대략적으로 그래프에 대해서 가까워 지는 시간을 가졌는데 오늘은 2문제 푸느라 하루가 다갔다. CSAPP도 읽는데 한 세월이기도 했고...... https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제.. 2023. 4. 27.
TIL(5일차) 이번주는 그래프 알고리즘 주라 정신이 나가고 있는 것 같다. 추상적인 개념을 계속 머리 속으로 생각하려니 머리가 아프다. 최대한 그림을 안그리고 머리로 풀려는 노력을 하는중인데 헛 고생인가 싶기도 하고 그렇다...ㅋㅋㅋ 이런 현타를 느끼게 해준게 아래와 같은 문제인데 간단한 그래프 탐색 문제들은 머리로 어떻게 풀텐데 탐색이 많아지니까 두통이 오기 시작하고 결국 멘탈이 부서졌다 ㅠ https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제 지구 .. 2023. 4. 26.
TIL4일차 정글에서 따로 시키진 않았지만 전에 전공책에서 보던 내용을 따로 복습한것을 다시 리마인드 했다. 가비지 컬렉션에 대해서 다시 상기해보자 가비지 컬렉션(garbage-collection) 가비지 컬렉션..... 옛날에 고정 분할 기억장치 할당 기법을 운영할 시에 문제는 분할 크기를 결정하는 것 이었는데, 얼마나 큰 영역을 몇 개나 만들 것인가를 결정하는 것이다. 영어로는 garbage-collection 이라고 하고 그냥 쓰레기 수집. 필요한 공간을 내기 위해 필요없는 쓰레기 공간들을 모아서 버렸다고 생각하면 편하다. 알맞게 고정된 크기에 작업프로세스들이 들어온다고 해도 내부 단편화(internal freagmentation)와 외부 단편화가(external fragmentation) 이 일어난다. 이러한.. 2023. 4. 25.

티스토리툴바