7주차는 네트워크에 관한 주차이다. 명지대학교 문대경 교수님 (UC Berkeley CS Ph.D., (전)넥슨 개발자)의 강의 내용과 CSAPP을 참고한 내용을 정리하려 한다. 네트워크(Network) 네트워크는 무엇인가? 상호 연결되어 있는 사람들이나 사물들로 이루어진 그룹이나 시스템. 사람/사물을 ‘점’으로 표시하고 그들간의 어떤 관계를 ...

공학적인 사고를 함에 있어서 중요하지만, SSAFY를 이수하는 과정에선 놓쳤던 지금 생각하면 아쉬웠던 점은. 내가 가진 선택지가 무엇인지를 알고, 그 선택지들의 장단점을 판단할 수 있거나, 최소한 궁금해 해야 한다는 점이다. 세상에 무조건 좋은 것은 없다. 최선의 선택지는 있을 순 있겠지만 그 조차 단점이 존재하나 다른 선택지에 비해 단점이 적거나 장...

오늘은 6주차 키워드를 마무리 한다. 시스템 콜(System Call) 시스템 콜의 정의 시스템 콜은 운영체제의 커널이 제공하는 서비스에 접근하기 위해 응용 프로그램의 요청에 따라 커널에 접근 하기위한 인터페이스이다. 시스템 콜이 필요한 이유 일반적으로 사용하는 프로그램은 응용프로그램인데 유저레벨에서는 필요한 모든 기능을 사용 할 수 없기...

생활코딩 채널을 통해 배운 내용을 정리하려 한다. CSS(Cascading Style Sheet) box_model html의 모든 요소는 박스로 이루어져 있다. 그런 박스가 일정한 형태의 모델로 이루어져있기 때문에 이를 box model이라고 부른다. 예를 들어서 봉지라면을 생각했을 때 여러가지 종류의 라면이 있지만 봉지안에는 면, 스프...

오늘은 이번주 공부했던 내용들의 흐름이 어느정도 이해가 되어서 정리 해보려한다. + 어제 부족했던 내용 보완 및 수정. 가상메모리 가상메모리는 각 프로세스가 실행이 될 때 일정 크기를 커널로 부터 할당 받는다. 32비트 환경에서는 4GB(2^32) 64비트 환경에서는 2^48 또는 2^57이라고 한다. 32비트에서는 2^32바이트인 4GB를...

free list 아래께 공부했던 메모리 할당 정책 중 등장했던 개념으로 가용 블록을 탐색할 때 사용하는 리스트 였다. 어제는 묵시적 리스트(Implicit free list)로 가정하고 설명했지만, 오늘은 좀 더 알아보도록 했다. 묵시적 리스트(Implicit free list) 할당된 블록과 가용블록이 연속적으로 메모리에 나열되어 있는 형태로...

인자 전달 방식 함수에서 인자를 불러 올 때 어떤 방식으로 호출 하는가? Call by Value(복사) 함수의 인자를 받을 때 변수에 담긴 값을 스택에 복사하여 넘겨준다. 장점 : 원본 값을 변경할 수 없기 때문에 안전하다. 단점 : 복사를 하니까 메모리 공간을 차지 한다. Call by Reference(주소값) 함수의 인자를...

포인터의 크기 32비트 환경에서와 64비트 환경에서의 포인터의 크기는 왜 다를까?? 32비트 => 4byte 64비트 => 8byte 인 건 알고 있었지만 이유는 몰랐었다. 32비트 환경에서 메모리 주소는 32비트로 표현이 되고, 64비트 환경에서는 메모리 주소가 64비트로 표현이 된다. 그렇기 때문에 메모리 주소를 표기하기 위해서는...

오늘은 RB_tree 구현이 끝나고 배운 점을 정리해 본다. 문제점 전방 선언 처음 마주했던 오류는 함수의 호출이 함수의 선언 부 보다 앞에 있었기 때문에 발생한 문제였다. 해당 경우에는 해결 방법이 두 가지가 있었다. 함수의 원형을 상단부에 전방선언으로 알린다. 단순하게 함수의 위치를 호출하는 곳 보다 앞으로 옮긴다. heade...

생활코딩 채널과 김버그님 강의를 통해 배운 내용을 정리하려 한다. HTML(Hyper Text Markup Language) Hyper Link : 웹 상에서 흔히 볼 수 있는 밑줄로 된 링크(자료 -> 사진, 동영상, 파일의 위치를 지정할 수 있는 참조고리). Hyper Text : 하이퍼링크를 나타낼 수 있는 텍스트. 즉 하...

오늘 C언어를 이용한 스택, 큐, 이진트리의 구현을 해보면서 구조체의 선언과 메모리 할당에 대해 새로 이해한 내용을 정리하려한다. 구조체 정의 typedef struct _queue { QueueNode *head; QueueNode *tail; } Queue; 이런 식으로 _queue라는 구조체를 선언을 하였으며, 별명을 Queue로 하였...

오늘은 어제에 이어서 c의 포인터에 대해 공부해 보았다. 포인터의 포인터(더블 포인터) 더블포인터는 말 그대로 포인터를 가리키는 포인터이다. int **p; 이런 형태로 선언 한다. #include <stdio.h> int main() { int a; int *pa; int **ppa; pa = &...

오늘은 어제에 이어서 c언어 공부를 했다. 포인터 사전지식 먼저 짚고 갈 점은 모든 데이터들은 메모리 상에 특정 공간에 저장 되어 있다는 것이다. 메모리의 각각의 공간은 1바이트를 가지고, 예를 들어 int형 변수를 정의한다면 4칸을 차지하게 된다. 어떤 공간의 정보를 사용해야 할 지 구분하기 위해서 각 공간에 고유 주소(address)를 붙이고...

어제에 이어서 C의 문법에 대해 이어 공부하였다. if 문 if문 지금까지의 코드들은 위에서부터 아래로 순서대로 실행되었었다. 허나 조건문에서는 조건에 따라 실행되는 것이 달라 진다. 코드 #include <stdio.h> int main(){ int i; printf("입력하고 싶은 숫자를 입력하세요! : "); ...

이번 주차는 C에 대해 공부를 하는 시간이였다. 그 전에 앞서 참고자료를 따라서 visual studio를 설치하려했는데, 지원이 종료된다는 얘기를 보았다. 이유가 궁금해서 찾아보니, macOS는 기본적으로 UNIX기반이기 때문에 C언어 개발에 필요한 도구들을 기본적으로 제공하거나, 간단하게 설치할 수 있으나, Window의 경우 C언어 개발 도구...

오늘은 3주차 알고리즘에 대해 정리 해보았다. DP(동적 계획법) DP란 동적 계획법이라는 이름은 뭔가 와닿지 않아 찾아보니 모 교수님께서 기억하기 알고리즘이라고 표현하셨다고 한다. 그렇게 표현한 이유는 DP알고리즘의 목적은 메모리를 사용하여(자료구조, 배열을 사용) 중복연산을 줄이고 수행속도를 개선하는 것이기 때문이다. 즉 한 번 수행한 연산을...

오늘은 csapp3장을 이어서 공부했다. 제어문 반복문, 스위치문들은 조건부 실행이 요구됨. 기계어 코드에서 조건부 동작을 시행하는 법으론 데이터의 흐름 변경, 제어흐름의 변경 두 가지 방법이 있음. 먼저 제어 흐름에 대해서 알아볼 것. 조건 코드 cpu의 비교연산이나 테스트 연산 이후에 설정되는 cpu의 상태 플래그로 각 플래그는 1비트의 크...

오늘은 CSAPP 3장을 읽어보았다. 컴퓨터 프로그램 컴퓨터는 프로그램을 실행 할 때, 기계어 코드를 실행한다. 기계어 : 이진수로 표현되는 저수준 언어로 하드웨어와 직접 상호작용할 수 있고, 그렇다 보니 작성하고, 이해하기 어려우며 cpu 종속적이라 이식성이 낮다. 어셈블리어 : 기계어와 대응되는 저수준 언어로 기계어보다 사람이 읽고 이해...

오늘은 파이썬의 자료구조에 대해 알아보았다. 스택(Stack) 말미잘 같은 자료구조이다. 입으로 들어와서 입으로 뱉듯이, 한쪽으로 들어와서 한쪽으로만 나간다. 세로로 긴 관에 사탕을 색깔별로 넣었다고 생각하면, 빨간색, 파란색, 초록색 사탕을 넣고, 다시 빼려고 뒤집으면 초록색, 파란색, 빨간색 순서로 나올 것이다.이런 구조를 LIFO(Last I...

오늘은 컴퓨터 시스템 1.1 ~ 1.4 장을 읽어보았다. 1장에서는 hello프로그램의 생성 -> 시스템에서실행 -> 메세지 출력 -> 종료 의 수명주기를 간단히 설명했다. hello 프로그램의 생성 프로그래머가 에디터로 작성한 소스파일로 시작한다고 한다. 이 소스 파일은 바이트 단위로 구성된다고 한다. 비트 : 0 또는...

오늘은 정렬에 대해서 공부를 해보았다. 정렬 정렬은 말그대로 오름차순 내림차순 등의 정렬이다. 그 중 같은 데이터의 순서가 유지되는 정렬은 안정적인 정렬 그렇지 못하면 안정적이지 않은 것이다. 원소를 비교하고 교환하는 과정을 패스라고 한다. 버블정렬 거품이 올라오는 것과 같이 정렬된다고 해서 버블정렬이라고 부른단다. 오름차순 정렬을...

2일차는 공부했던 내용을 바탕으로 알고리즘을 풀어보며 몰랐던 것을 정리한다. 아스키코드 변환 chr(숫자:int) : 숫자에 맞는 아스키 코드 반환 함수 ord(문자:str) : 문자에 맞는 아스키 코드 반환 함수 소수 찾기 에라토스테네스의 체를 공부하기 전에는 def find_prime(numbers): cnt = 0 ...

1주차 첫 번째 키워드는 자료구조와 배열이였다. 자료구조 데이터를 구조적으로 표현하는 방식 배열(Array) 하나의 변수가 아니라 묶음 단위로 객체를 저장 각각의 객체는 원소이며 0~ 인덱스를 부여받음. 파이썬에서는 리스트와 튜플로 배열을 구현 사전지식 리스트와 튜플에 대해 알아보기 이전에 mutable과 imm...

⏲ 입소 전의 시간 대학 졸업 이후 전공을 살려서 취업을 할지 많은 고민을 했었다. 나름 많은 것을 시도해봤고 이어지는 좋지 못한 결과에 좌절도 했었다. 와중에 친구에게 SSAFY라는 부트캠프의 존재를 전해들었고, 당시에는 놀아서 뭐하겠냐는 생각으로 일종의 도피를 위해 부트캠프를 지원했던 것 같다. 그렇기 때문에 프로그래머라는 직업의 정의를 머...