[출처] 패스트캠퍼스 컴퓨터공학 운영체제 프로세스 구조에서 Heap은 어떻게 처리되는지 알아보도록 한다 1. 포인터변수는 stack에 저장된다 2. malloc으로 메모리 영역이 동적할당되고 난 후의 초기값이 heap에 들어간다 3. 그리고 stack에는 heap 메모리 주소값이 들어간다 4. *data = 1을 하면 heap에 있는 초기값이 바뀌게 된다

cpu 레지스터 중 하나인 eax와 ebp의 역할에 대해서 알아보면, eax는 Extended Accumulator Register의 약자로 산술연산을 통해 나온 결과값을 저장한다. ebp는 Extended Base Pointer의 약자로 함수가 호출된 최상단 스택 포인터 값을 저장한다. 새로운 함수가 호출되거나 현재 실행중인 함수가 종료되어 반환될 때마다 값이 달라진다 엄청 깊은 재귀호출 안에서 프로그램이 버그가 걸렸을 때 ebp로 현재 실행 중인 함수가 호출된 주소를 ebp로 알 수 있기 때문에 디버깅을 보다 쉽게 할 수 있다는 장점이 있다

재귀 함수로 base 케이스까지 규칙을 찾아서 출력하는 문제. 출력에서 주의할 점은 ' '과 \0은 콘솔에서는 공백처럼 같게 출력되지만 실제 채점 시스템에서는 ' ' 출력을 요구하고 있다 문제: https://www.acmicpc.net/problem/10994 깃허브주소: https://github.com/surinoel/boj/blob/master/10994.cpp

실제 C 프로그램이 프로세스로 실행될 때 동작을 알아보려고 한다 void insert(int data) { int tmp; tmp = data; } int main(int argc, char **argv) { insert(3); return 0; } 실제 메모리영역 stack에는 다음과 같이 쌓이면서 실행이 끝나거나 함수가 끝나면 순차적으로 pop 되면서 비워지게 된다

절차지향은 데이터 중심의 프로그래밍, 객체지향은 기능 중심의 프로그래밍이다. 서로는 반대의 개념이 아니다 [출처] https://brownbears.tistory.com/407

힙 정렬은 병합 정렬, 퀵 정렬만큼 빠른 정렬 알고리즘이다. 힙 정렬은 힙 트리 구조를 이용해서 정렬하는 방법이다. 힙은 완전 이진 트리를 기반으로 하며, 최솟값과 최댓값을 빠르게 찾아낼 수 있다 힙 정렬의 시간 복잡도 계산 1) 주어진 배열을 최대힙 혹은 최소힙으로 만든다 NlgN 2) 삭제를 통해서 정렬을 한다, 루트 노드에 관해서만 heapify를 하면 되기 때문에(이미 루트 빼고는 heapify를 유지하고 있다) lgN이 걸리고 N개를 정렬하는 것이기 때문에 NlgN이 걸린다 두 개의 사건을 독립적이기 때문에 실제 시간 복잡도는 O(NlgN)이라고 할 수 있다