그래프 그래프는 아이템(사물 또는 추상적 개념)들과 이들 사이의 연결 관계를 표현한다. 정점(Vertex) : 그래프의 구성요소로 하나의 연결점 간선(Edge) : 두 정점을 연결하는 선 차수(Degree) :...
백트래킹ex) N-queen
운영체제란? 프로세스 vs 스레드 멀티프로세스 vs 멀티스레드 프로세스의 Context Switch System call
분할 정복 기법유래 1805년 12월 2일 아우스터리츠 전투에서 나폴레옹이 사용한 전략 전력이 우세한 연합군을 공격하기 위해 나폴레옹은 연합군의 중앙부로 쳐들어가 연합군을 둘로 나눔 둘로 나뉜...
탐욕 기법탐욕(Greedy) 알고리즘 탐욕 알고리즘은 최적해를 구하는 데 사용되는 근시안적인 방법 최적화문제(optimization)란 가능한 해들 중에서 가장 좋은(최대 또는 최소) 해를 찾는 문제이다. 일반적으로, 머리 속에...
완전검색 완전 검색 방법의 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법이다. Brute-force 혹은 generate-and-test 기법이라고도 불리운다. 모든 경우의 수를 테스트한 후,...
힙(Heap)완전 이진 트리에 있는 노드 중에서 키 값이 가장 큰 노드나 키 값이 가장 작은 노드를 찾기 위해 만든 자료구조최대 힙(max heap) 키 값이 가장...