말감로그

📆24.02.19 1. 프로그래머스 - Counter 모듈 2. malloc - next fit 3. heap sort 오랜만에 프로그래머스 문제 풀었다. 원래 기초 풀고 있었는데 입문 다 풀려고 다시 입문으로 돌아왔다.. 풀면서 알게 된 점에 대해 정리! 프로그래머스 - 최빈값 구하기 Counter 클래스 데이터의 개수가 많은 순으로 정렬된 배열을 리턴하는 most_common() 메서드 제공 최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미 from collections import Counter def solution(array): answer = Counter(array) modes =[] max_count = max(answer.values()) for k, v in answer.items..

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