주녁이의 개발일지

c++ / Binary Tree, Traversal

Tree란..? 트리 용어들 루트 노드(root node) : 부모가 없는 노드. 트리는 하나의 루트 노드만을 가진다. 단말 노드(leaf node) : 자식이 없는 노드이다. 내부(internal) 노드 : 리프 노드가 아닌 노드. 링크(link) : 노드를 연결하는 선 (edge, branch 라고도 부름). 형제(sibling) : 같은 부모를 가지는 노드. 노드의 크기(size) : 자신을 포함한 모든 자손 노드의 개수. 노드의 깊이(depth) : 루트에서 어떤 노드에 도달하기 위해 거쳐야 하는 간선의 수. 노드의 레벨(level) : 트리의 특정 깊이를 가지는 노드의 집합 노드의 차수(degree) : 부(하위) 트리 갯수/간선수 (degree) = 각 노드가 지닌 가지의 수 트리의 차수(de..

C++ / min-element

풀이 순서 1. 배열 arr 에서 가장 작은 수를 찾는다. 2. 배열에서 찾은 가장 작은 수를 지운다. 3. 배열을 리턴해준다. *단 배열이 비었을 경우 -1을 채워준다.* 그래서 푼 방법. 만약 배열 크기가 1일 경우 정답 배열에 -1을 넣어서 리턴해준다. 배열 크기가 1이 아닐경우엔 arr 배열의 처음부터 끝까지 가장 작은 배열을 지워서 answer(정답) 배열에 넣어준다. 처음 써본 함수긴 한데 배열에서 작은수 큰수 비교할때 야무질 것 같다.

C++ / 특징, 입출력, namespace (cpp D+1)

자료구조와 알고리즘 첫시간 C++ 코드의 특징 클래스(class) : 클래스를 이용하여 하나의 객체의 속성과 동작들을 한곳으로 모 아서 정의할 수 있다. 상속(inheritance) : 클래스를 상속받아서 기존의 코드를 재사용할 수 있다. 연산자 중복(operator overloading) : 대상에 따라서 동일한 연산자로 새로 운 연산을 정의할 수 있다. 함수 중복(function overloading) : 매개 변수만 다르면 동일한 이름의 함수 를 여러 개 만들 수 있다. new와 delete 연산자 : 동적 메모리 할당과 해제를 담당하는 연산자이다. 제네릭(generics) : 클래스 정의를 자료형에 상관없이 재사용하는 기술이다. 코드설명 #은 전처리 지시자로 코드가 실행하기전 먼저 수행하는 코드를..