AVL Tree
AVL 트리 BST의 한 종류 스스로 균형을 잡는 트리 (balance Factor를 이용)
최근 포스트
백준 1463 1로 만들기
1로 만들기 (백준 1463) https://www.acmicpc.net/problem/1463
백준 10844 쉬운계단수
쉬운 계단수 (백준 10844) https://www.acmicpc.net/problem/10844
스택, 레지스터
스택 프로시저 호출 시 지역 변수와 매개변수를 저장하기 위한 메모리 공간 선언되는 순서와 반대로 메모리가 해제되는 LIFO(Last in First Out) 구조를 가짐 (이는 자료구조의 ‘스택’과 동일)
C 메모리 할당 및 해제 함수들
메모리 할당 시스템에서 메모리를 ‘동적 할당’하는 경우, OS가 virtual memory의 ‘heap’ 영역에서 사용 가능한 메모리 블록을 찾아 할당하고 그 주솟값을 반환한다
백준 2579 계단오르기
계단오르기 (백준 2579) https://www.acmicpc.net/problem/2579
백준 1890 점프
점프 (백준 1890) https://www.acmicpc.net/problem/1890
C 환경 세팅과 여러가지…
세팅 작업 4주차에 C언어 세팅을 하면서 여러가지 고생을 하였지만 다행히 친절하신 동료분이 세팅을 도와주셔서 여러가지 인식할 수 있었다
백준 2253 점프
점프 (백준 2253) https://www.acmicpc.net/problem/2253
백준 2098 tsp
외판원순회(백준 2098) https://www.acmicpc.net/problem/2098
백준 1700 멀티탭 스케쥴링
멀티탭 스케쥴링(백준 1700) https://www.acmicpc.net/problem/1700
백준 11053 가징긴증가부분수열
가징긴증가부분수열(백준 11053) https://www.acmicpc.net/problem/11053
백준 11049 행렬곱셈순서
행렬곱셈순서(백준 11049) https://www.acmicpc.net/problem/11049
백준 9084 동전
동전(백준 9084) https://www.acmicpc.net/problem/9084
Chap3_프로그램의 기계수준 표현
3.2 프로그램의 인코딩 시스템은 보다 간단한 추상화 모델을 이용하여, 세부 구현 내용은 감추며, 추상화의 여러 형태를 사용한다