말감로그

📆2024.2.10 오늘은 연결리스트 과제 풀려고 연결리스트 복습하고 C언어 구현에 시작했다. 연결리스트에만 7문제인데 오늘 한 개 했는데 내일 6개 다 끝내는게 나의 목표이다.. 룸메가 본가에 내려가서 기숙사에 혼자라 그런지 이 시간에 TIL 쓸 수 있는 것같다. 담주부터는 강의실에서 공부+TIL까지 써야되는데 더 부지런해져야겠다..! 연결리스트 [C언어] 연결리스트(Linked List) 연결리스트(Linked List)란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터 habbn-unitystudy.tistory.com 연결리스트 공부하면서 puts() 함수에 대해 알게되었다. puts..

2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로..

연결리스트(Linked List)란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조이다. 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당한다. 장점 - 원하는 만큼 노드를 동적으로 추가/삭제할 수 있다. 단점 - 배열처럼 메모리공간에 정렬되어있지 않고 사방에 흩어져있어서 배열의 인덱스처럼 특정 노드에 바로 접근할 수 없다. 원리 연결리스트에서 각 칸은 노드(Node)라고 부르고, 노드는 구조체로 구현한다. struct node { int data; //데이터가 저장되는 공간, 저장할 데이터에 따라 자료형 달라짐 struct node *next; //다음 노드의 주소를 저장할 포인터 }; typedef st..

📆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..