말감로그

📆2024.2.9 설날이라 그런지 역시 강의실에 출근한 분들은 고작 6명 밖에 없었다.. 오늘 포인터랑 과제 설명해주신다고 해서 콤파스에 올라와있는 포인터 문제 풀고 설명해주시면서 풀이해주셨는데 역시 선생님..... 포인터 틀린 문제 정리해서 올려야겠당

📆2024.2.8 목 오늘부터 휴일이라 늦잠 자고 공부하러 갔다. 설날이라 다들 집으로 가서 강의실에 사람들이 별로 없었다.(나 포함 8명?) 동료분들이랑 나만무 얘기하고 이런저런 얘기 많이 했더니 시간이 후딱 가버렸고 아무래도 사람도 별로 없고 쉬는 날이라 그런지 집중이 잘 되지 않아서 많이 못했다..ㅜㅜ 백준 한 문제랑 벨로그에 썼던 것들 좀 옮기고 포인터 복습했다. 내일 포인터랑 과제 어떤 식으로 풀면 좋을지 설명해 주신다 해서 그거 듣고 과제 진행하면 될 것 같다!! 포인터 [C언어] 포인터 포인터(Pointer)란 데이터가 저장된 메모리의 주소값을 저장하는 변수이며, 포인터 변수라고도 한다. -> 메모리의 주소, 즉 '어디'인지(=위치 정보)를 저장하는 전용 변수 int n = 100;// 변수..

5주차 공부키워드 시스템 콜, 데이터 세그먼트, 메모리 단편화, sbrk/mmap CSAPP 6장, 8장, 9장 malloc 구현 📆2024.2.7 수 4주차까지는 WIL을 써왔는데 이제 TIL을 써보려고 한다. 이유는 매일매일 그날을 기록하는 게 더 좋을 것 같고 한 번에 몰아서 쓰는 것보다 그때그때 쓰는 게 더 좋을 것 같아서다. 정글분들한테 이제 TIL로 쓰려고요 하니까 " 이제 새벽반에 들어오셨군요.. 앞으로 TIL 못 쓰면 집에 못 갑니다" 라고 하셨다..! 4주차 때는 RB트리를 구현하였다면 5주차에는 Malloc을 구현한다. rb트리에서 사용했던 malloc을 구현함으로써 어떻게 돌아가는지에 대해 알아갈 수 있게 된다. 내일부터 설날 연휴라서 다음주 수요일까지 쉰다. 그래서 설날에 벨로그, ..

포인터(Pointer)란 데이터가 저장된 메모리의 주소값을 저장하는 변수이며, 포인터 변수라고도 한다. -> 메모리의 주소, 즉 '어디'인지(=위치 정보)를 저장하는 전용 변수 int n = 100;// 변수의 선언 int *ptr = &n;// 포인터의 선언 -> int형 ptr 포인터는 n의 주소를 가리킨다. 주소 연산자(&) - 해당 변수의 주소값을 반환한다. 참조 연산자(*) - 포인터에 가리키는 주소에 저장된 값을 반환한다. 포인터의 연산 포인터는 값을 증가시키거나 감소시키는 등의 제한된 연산만을 할 수 있다. 포인터가 가리키고 있는 주소는 각각의 포인터 타입에 따라 달라진다. char *ptr_char =0 int *ptr_int = NULL; double *ptr_double = 0x00; ..

공부 키워드 동적 메모리 할당, 메모리 누수, 균형 이진 탐색 트리, 포인터, 포인터의 연산, 가상화, GCC, 레드 블랙 트리 CSAPP 3장 - 3.4, 3.7, 3.8 7장 - 7.1, 7.4, 7.9, 그림 7.15 8장 - 5.1, 8-5 9장 - 9.9, 9.11 -> 책 하나도 못 읽어서.. 설날을 기점으로 쓱 읽어볼 예정이다. 코치님께서 훑어보는 정도로만 읽어도 된다고 해서 깊게 파고들진 않을 것이다. RB트리 C언어로 구현!!! -> 못 할 줄 알았는데 성공...해서 너무 기뻤던..! 다른 동료분의 도움이 없었더라면 못 했을 것 같다 감사합니다.. 회고 이번 4주차는 설날로 인해 하루 빨리 끝났어서 화요일 퀴즈 보고 수요일에 바로 시험 / 발제여서 시간이 좀 촉박했다. 또 RB트리를 이해..

회고 오늘은 3주차 마지막 수요일이다. 내일 시험 보면 또 조가 바뀌고 새로운 발제가 시작된다. 다음주부터는 c언어랑 R-B트리 등 등 배운다는데 벌써부터 어려울 것 같다.. 이번 3주차를 요약하자면 2주차 시험을 탈탈 털려버린 것과 코치님과 커피챗을 하게 됐는데 나의 문제점을 정확히 짚어주셔서 팩팩폭을 맞아버린 것이 가장 큰 것 같다. 나의 큰 문제는 정확성이 없는 것과 시간 분배를 못하는 것, 내 것으로 만들지 못한다는 것? 끝까지 가지 않고 하다가 만다는 것.. 더 열심히 해야되겠다.. 공부 키워드 그리디 알고리즘(탐욕법, Greedy Algorithm), 다이나믹 프로그래밍(동적 프로그래밍), Knapsack Problem, LCS, 분할정복, 연결리스트(Linked List), 포인터 CSAPP..

그래프 탐색의 목적은 모든 정점을 한 번씩 방문 하는 것이다. 어떻게 방문할 것이냐에 따라 DFS와 BFS로 나뉜다. DFS - 깊이 우선 탐색 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동 루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식. 모든 노드를 방문하고자 하는 경우에 이 방법을 사용 그래프의 구조를 파악하는데 유용 BFS에 비해 간단하지만 검색 속도가 느림 스택 또는 재귀함수로 구현 활용: 미로 찾기 DFS 구현 방법 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 2. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노..

위상정렬(Topological Sorting)? 정렬 알고리즘의 일종으로, 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용할 수 있는 알고리즘. 사이클이 없는 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것'을 의미 사용 사례 (ChatGPT 검색..) 작업스케줄링 컴파일러 최적화 의존성 관리 과목 수강신청 일정 계획 네트워크 토폴로지 설계 위상정렬을 알아가기 위해 진입차수와 진출차수를 알아야 한다. 진입차수(Indegree) : 특정한 노드로 들어오는 간선의 개수 진출차수(Outdegree) : 특정한 노드에서 나가는 간선의 개수 위상 정렬 알고리즘 동작 과정 진입차수가 0인 노드를 큐에 넣는다. 큐가 빌 때까지 다음의 과정을 반복한다. 큐에서 원소를 꺼내 해..

그래프는 비선형자료구조이다. 그러면 비선형자료구조는 무엇인가? 비선형자료구조란? 비선형 자료구조란 데이터를 일렬로 구성하지 않고, 자료 순서나 관계가 복잡한 자료구조이다. 자료를 계층적으로 구성한 자료구조, 데이터가 일렬로 연결되는 선형 자료구조와 달리 분기점이나 사이클 등이 존재하여 비선형적인 구조를 가지고 있다. 선형 자료구조보다 복잡한 구조를 가지기 때문에 구현 및 관리가 어려울 수 있지만, 적절하게 활용하면 다양한 문제를 해결할 때 도움. 그래프 정점(vertex)이라고 불리는 노드(node)들과 이 정점을 연결해주는 간선(edge)으로 이루어진 자료구조 그래프 관련 용어 정점(node,vertex) : 데이터를 저장하는 위치 간선(edge, arc) : 정점(노드)를 연결하는 선, 링크 or 브..