모각코(모여서 각자 코딩) (19) 썸네일형 리스트형 [2020모각코] 1회차 2020.12.23 트리(Tree)의 개념 Tree는 하나 이상의 노드로 구성되는 유한집합으로, 각 노드들은 서로 다른 유일한 자식을 가지는 구조이다. tree 에는 여러가지 특징들이 존재한다. tree 의 서로 다른 임의의 두 노드에 대해 두 노드를 연결하는 경로는 유일하다. tree 에는 사이클을 가지는 노드 집합이 존재하지 않는다. tree 반드시 하나의 root가 존재한다. tree는 여러 종류가 존재한다. 이번 시간에 푼 문제는 이진 트리에 관한 문제이다. 이진 트리란 각각의 노드가 최대 두개의 자식 노드를 가지게 되는 트리이다. 첫번째 입력을 root로 지정한 다음 root의 key값보다 작은 값이 입력된다면 왼쪽 자식으로 이동 후 비교, 큰 값이 입력된다면 오른쪽 자식으로 이동 후 비교하는 과정을 통해 이진트리.. [2020모각코] 1회차 2020.12.23(목표) 1회차 모각표 목표 아래의 백준 알고리즘 문제를 풀어보며 트리와 그래프의 자료구조를 이해하고 문제풀이를 통해 개념을 확립시킨다 11725번: 트리의 부모 찾기 (acmicpc.net) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 11725번: 트리의 부모 찾기 (acmicpc.net) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 1260번: DFS와 BFS (acmicpc.net) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(.. 2020 겨울방학 모각코 계획 - 목표 - 2020 수강과목 자료구조, 알고리즘의 복습 및 백준 문제 풀이 - 설명 - 총 6주에 걸친 기간 동안 2020년 1학기에 수강한 자료구조와 2학기에 수강한 알고리즘을 복습한다. 매주 수업 시간에 진행되었던 이론을 복습하고 이후 백준에서 관련된 문제(1 ~ 2문제)를 풀어본다. - 일정 - 2020.12.23(수) : 1차 - 자료구조(트리, 그래프) 11725번: 트리의 부모 찾기 (acmicpc.net) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 5639번: 이진 검색 트리 (acmicpc.net) 5639번: 이진 검색 트리 트리를 전위 순회한 결과가.. 이전 1 2 3 다음
