알고리즘

자식 노드와 부모 노드로 이루어진 계층적인 구조를 가지며 무방향 그래프의 일종이자 사이클이 없는 자료구조리프 노드 : 가장 끝에 있는 노드(자식 노드가 없음)루트 노드 : 가장 첫 번째 노드내부 노드 : 루트 노드와 리프 노드 사이에 있는 노드위 : 부모아래 : 자식계

각각의 노드의 자식노드 수가 2개 이하로 구성되어있는 트리완전이진트리 : 포화 이진 트리가 되기 직전균형이진트리 : 모든 노드의 왼쪽 하위트리와 오른쪽 하위트리의 차이가 1이하인 트리=> 높이차이가 2개 이상이면 안됨오른쪽 하위 트리에는 '노드의 값보다 큰 값'을 가진

연결되어있다.무방향 간선 = 양방향 간선인접행렬이란 그래프에서 정점과 간선간의 관계를 나타내는 bool타입의 정사각형 행렬정사각형 행렬의 각 요소가 0 또는 1이라는 값으로 가짐을 의미 ,0은 두 정점 사이의 경로가 없음을 의미하며 1은 두 정점 사이의 경로가 있음을

연결 리스트를 여러개0 {1,2,3}1 {0}2 {0,1}3 {0}===> adj라는 변수를 사용하게 될 예정정점마다 adj가 있다.1000번짜리 정점정점 10개visited : 방문연결하려는 정점이 있고 방문하지 않았다면 go함수 작동연결되는 정점이 방문되었다면 컨티

무조건 가기 갔던 곳은 안가기

문제 ) 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N이 입력된다. N은 2 이상 100 이하의 정수이다. 둘째 줄부터 N개의 각 줄에는 2차원 배열의 첫 번째 행부터 N번째 행까지 순서대로 한 행씩 높이 정보가 입력된다. 각 줄에는