최근 포스트

백준 11399 atm

최대 1 분 소요

atm (백준 11399) https://www.acmicpc.net/problem/11399

rb-Tree

6 분 소요

RB-Tree(Red-Black Tree) 각 노드가 레드 혹은 블랙 인 이진 탐색 트리 (단순한 추가정보)

bss 영역

최대 1 분 소요

BSS(Block Started by Symbol) bss 영역은 초기화되지 않았거나 0 혹은 NULL로 초기화된 전역 및 정적 변수를 저장하는데 사용하는 영역이다 ‘목적파일’에서는 공간을 차지하지 않는 특징이 있다 또한 프로그램 실행 시, 위의 변수들을 0으로 초기화시키...

bTree

3 분 소요

B tree (B Tree) bst(이진탐색트리)와 유사하지만 자식 의 노드가 2개보다 많은 트리 key값의 응용

AVL Tree

1 분 소요

AVL 트리 BST의 한 종류 스스로 균형을 잡는 트리 (balance Factor를 이용)

스택, 레지스터

1 분 소요

스택 프로시저 호출 시 지역 변수와 매개변수를 저장하기 위한 메모리 공간 선언되는 순서와 반대로 메모리가 해제되는 LIFO(Last in First Out) 구조를 가짐 (이는 자료구조의 ‘스택’과 동일)

C 메모리 할당 및 해제 함수들

1 분 소요

메모리 할당 시스템에서 메모리를 ‘동적 할당’하는 경우, OS가 virtual memory의 ‘heap’ 영역에서 사용 가능한 메모리 블록을 찾아 할당하고 그 주솟값을 반환한다

C 환경 세팅과 여러가지…

3 분 소요

세팅 작업 4주차에 C언어 세팅을 하면서 여러가지 고생을 하였지만 다행히 친절하신 동료분이 세팅을 도와주셔서 여러가지 인식할 수 있었다