말감로그

📆24.2.14 오늘부로 과제 다 끝냈다 BST 부분 어려워서 거의 다 답 보거나 GPT 돌려서 풀었다.... 과제 끝내고 프로그래머스 풀고 가상 메모리 공부했땅. levelOrderTraversal 레벨 순으로 트리를 순회하면서 노드의 값을 출력한다. void levelOrderTraversal(BSTNode* root) { Queue q;//순회하며 방문할 노드들을 임시로 저장 q.head = NULL; q.tail = NULL; BSTNode *temp; temp = root; if(temp == NULL) return; else { enqueue(&q.head, &q.tail, temp);//루트 노드를 큐에 삽이 while(!isEmpty(q.head)) { temp = dequeue(&q.he..

📆2024.2.13 오늘 Binary Tree 과제 다 풀었다...... 모든 문제가 재귀로 푸는 형식이라 접근방식은 다 비슷해서 금방 풀 수 있었다. 그리고 어제 스택 풀면서 봤던 괄호 문제 찾아서 백준 괄호 문제 풀고, 프로그래머스 코딩 기초 트레이닝 캘린더 도장 깨기 하고 있다. 내일은 BST 다 풀고 책 ,키워드 공부해야겠다! Binary Tree identical 두 개의 이진 트리가 구조적으로 동일한지 판별 int identical(BTNode *tree1, BTNode *tree2) { /* add your code here */ if(tree1 == NULL && tree2 == NULL) //두 트리가 모드 비어있으면 동일하다고 판단 return 1; else if(tree1 != NUL..

9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x..

회고 오늘 스택 큐 과제 다 풀었다!! 연결리스트에 비해 비교적 쉬워서 푸는데 금방 걸렸다. CSAPP 6장 읽다가 포기..... 마저 다 읽을 수 있을지 (자칭 캔들) 강민님 티스토리 봐야겠당 CSAPP CSAPP 6-1 6. 메모리 계층 구조 메모리 시스템은 여러가지 용량, 비용, 접근 시간을 갖는 저장장치들의 계층구조이다. CPU 레지스터들은 가장 자주 이용하는 데이터를 보관한다. 작고 빠른 캐시 메모리는 CPU habbn-unitystudy.tistory.com Stack and Queue 1. createQueueFromLinkedList 큐(링크드 리스트 기반) 생성 / 홀수 값 제거 void createQueueFromLinkedList(LinkedList *ll, Queue *q) { /*..

6. 메모리 계층 구조 메모리 시스템은 여러가지 용량, 비용, 접근 시간을 갖는 저장장치들의 계층구조이다. CPU 레지스터들은 가장 자주 이용하는 데이터를 보관한다. 작고 빠른 캐시 메모리는 CPU 부근에서 비교적 느린 메인메모리에 저장된 데이터와 인스트럭션들의 부분집합에 대한 준비장소로 사용된다. 메인 메모리는 크고 느린 디스크들에 저장된 데이터를 준비하는데 사용되고, 다시 이 디스크들은 네트워크로 연결된 다른 머신들의 디스크나 테이프에 저장된 데이터를 위한 준비장소로 사용된다. 메모리 계층구조는 잘 작성된 프로그램이 어느 특정 수준의 저장장치를 다음 하위 수준의 저장장치보다 좀 더 자주 접근하는 경향을 갖기 때문에 작동한다. 그래서 다음 수준에 있는 저장장치는 더 느릴 수 있으며, 비트당 크기도 더 ..

📆2024.2.11 오늘 과제 연결리스트 다 풀었다!! 사실 스스로 혼자 풀었다고는 할 수 없고 챗 GPT의 도움과 동료분들의 도움으로 풀었는데 그래도 하나하나 이해하고 넘긴 부분은 뿌듯하다. 내일은 스택 큐 풀고 CSAPP 책 좀 읽어봐야겠다. 과제 - 연결리스트 alternateMergeLL 두 번째 리스트의 노드를 첫 번째 리스트의 번갈아가는 위치에 삽입한다. 두 번째 리스트의 노드는 첫 번째 리스트에 번갈아가는 위치가 있는 경우에만 삽입되어야 한다. 내가 짠 코드 void alternateMergeLinkedList(LinkedList *ll1, LinkedList *ll2) { ListNode *L1 = ll1->head; ListNode *L2 = ll2->head; while(L1 != NU..

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