키보드워리어

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 오늘은 지난 시간에 이어서 컴퓨터과학 개론 기출문제를 정리해보는 시간 가져보겠습니다. 기출문제 - 2 [05] 해를 구하는 일련의 선택 과정마다 전후 단계의 선택과는 상관 없이 각 단계에서 가장 최선이라고 여겨지는 국부적인 최적해를 선택해서 결과적으로 전체적인 최적해를 얻는 전략을 사용하는 방법은? 보기 (1) 동적 프로그래밍 방법 (2) 욕심쟁이 방법 (3) 분할정복 방법 (4) 희귀 분석 방법 [정답]: 2번 우리가 풀고자 하는 문제와 제반 조건이 매우 다양하기 때문에 모든 문제 혹은 대부분의 문제에 대해서 일반적으로 적용할 수 있는 알고리즘 설계 기법은 존재하지 않습니다. 하지만 비교적 단순하면서 많은 문제에 사용가능 한 기..

안녕하세요 【키보드 워리어】 ⌨🗡🧑 블로그 방문자 여러분, 안경닦이입니다. 이진트리 | 완전 이진트리 | 포화 이진트리 트리부터 살펴봅시다 트리는 노드(node)라고 불리는 부분과 노드를 연결하는 가지(branch)로 구성되며, 노드 사이에는 나무뿌리 모양의 데이터의 계층적인 관계성을 갖습니다 각 노드에 있는 가지의 수를 차수(degree)라고 하며 트리의 차수란 모든 노드의 차수 중에서 제일 큰 차수를 의미하는데요 그렇다면 이진트리는(binary tree) 무슨 의미가 되나요? 트리 중에서 차수가 2인 트리를 의미하며, 모든 노드의 차수는 최대 2를 넘지 않는 것이 이진트리입니다 이진트리의 모든 노드는 최대 두 개의 서브 트리를 가지며, 각 서브트리는 왼쪽 서브 트리와 오른쪽 서브 트리로 구분됩니다 이..