[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)

  • 노드의 차수: 노드에 연결된 자식 노드의 수
  • 트리의 차수: 트리에 있는 노드의 차수 중에서 가장 큰 값
  • 단말 노드()