[LG 유레카] 완전검색, 완전 탐색
오늘의 아리송한 개념 정리🛠
- br.readLine()에서 입력 값을 넣지 않고 엔터를 치면?
-
BufferedWrite 선언과 사용
- 순열
- 중복순열
- 조합
앤드는 검사 or는 입력
- 바이너리 카운팅을 통한 사전적 순서(Lexicographical Order)로 생성하는 방법
- 부분집합을 생성하기 위한 가장 자연스러운 방법이다.
- 바이너리 카우티( Binary Counting)은 사전적 순서로 생성하기 위한 가장 간단한 방법이다.
트리 맛보기
- 노드(node) - 트리의 원소
- 한 개 이상의 노드로 이루어진 유한 집합이며 다음 조건을 만족한다.
- 이들 T1,…,TN은 각각 하나의 트리가 되며(재귀적 정의) 루트의 부 트리(subtree)라 한다.
-
간선(edge)
노드와 노드를 연결하는 선으로 부모 노드와 자식 노드를 연결
-
루트 노드(root node)
트리의 시작 노드인 최상위 노드
-
형제 노드(sibling node)
같은 부모 노드의 자식 노드들
B, C, D는 형제노드
-
조상 노드
간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들
k의 조상 노드: F, B, A
-
서브 트리
부모 노드와 연결된 간선을 끊었을때 생성되는 트리
-
자손 노드
서브 트리에 있는 하위 레벨의 노드들
B의 자식노드
-
차수(degree)
- 노드의 차수: 노드에 연결된 자식 노드의 수
- 트리의 차수: 트리에 있는 노드의 차수 중에서 가장 큰 값
- 단말 노드()
댓글남기기