말감로그

📆2024.2.16 CSAPP 6장 뒷 부분 더 읽고 정리하였다. 백준 암기왕 풀면서 이진 탐색에 대해 다시 복습하게 되었고 set 함수도 분명 봤었는데 다시 또 까먹어서 복습.. set 함수는 중복된 값을 제거하거나, 데이터의 유무를 확인하는 데 주로 사용된다. 또한 순서가 없는 자료형이다. in 키워드는 어떤 값이 특정 시퀀스(리스트, 튜플, 문자열 등) 혹은 컬렉션(딕셔너리, 집합 등) 안에 존재하는지 검사하는 연산자이다. 백준 숫자 카드 2를 풀면서 파이썬 collections 모듈의 Counter를 알게 되었다. from collections import Counter Counter 생성자는 여러 형태의 데이터를 인자로 받는다. 먼저 중복된 데이터가 저장된 배열을 인자로 넘기면 각 원소가 몇 번..

📆2024.2.15 가상메모리, DMA, demand zero memory DMA(Direct Memory Access) Direct Memory Access란? 직접 메모리 접근은 주변장치(하드디스크, 그래픽 카드 등)에서 CPU의 처리를 거치지 않고 직접 RAM이나 저장장치에 접근해서 필요한 데이터를 가져오는 기능이다. 중요한건 CPU habbn-unitystudy.tistory.com 가상메모리(Virtual Memory)와 페이징&세그먼트 가상 메모리를 보기 전에 물리적인 메모리, 논리적인 메모리가 뭔지 알아보고 가자. 💡물리적인 메모리 VS 논리적인 메모리 - 물리적인 메모리(Physical Memory 또는 RAM) : 컴퓨터의 실제 하드웨어에 habbn-unitystudy.tistory.co..

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