[정보처리] 데이터베이스 - 자료구조2

https://youtu.be/O88QzxyV_8I

1. 비선형 구조와 추리

1-1. 자료 구조와 선택 구조
- (중요) 데이터를 표현하기 위해선 선택 구조(순서 리스트, 연결 리스트)와 비선형 구조를 이해해야 함
-  선택 구조에는 순서 리스트와 추리 리스트 두 가지가 있음
-  추리 리스트에는 목 구조와 그래프 구조 두 가지가 포함됨
-  추리 리스트에서 노드는 데이터 저장, 브랜치는 노드 간의 연결임
-  추리 리스트에서 간선(엣지)과 양 꼬리 모두 사용함

1-2. 추리 구조의 활용
-  추리 리스트의 노드에는 차수(너비)와 레벨(깊이) 정보가 있음
-  추리의 차수는 노드 간의 연결 수, 레벨은 현재 노드까지의 연결 수의 최대 값을 의미함
-  추리의 깊이란 현재 추리의 최대 레벨 수를 의미하며, 추리 회귀 횟수를 일컫는 개수임
-  추리 리스트에서 간선(엣지)과 양 꼬리 모두 사용하고, 추리 회귀 횟수를 일컫는 개수로 만들어짐
-  노드 간 연결 관계 표현 시 다변수 타입을 활용하여 복잡성을 줄여야 함

1-3. 추리 구조의 용어
-  추리에서 '노드'는 데이터 저장, '브랜치'는 노드 간 연결을 의미함
-  '단노드'는 노드 간의 연결이 없는 노드이며, 추리의 차수 중 가장 큰 단위임
-  '갭'은 노드 간의 연결 관계에 따라 달라지는 각 노드로부터 이동한 거리라고 볼 수 있음
-  '아이', '씨', '디', '제이' 등은 노드의 차수를 나타내며, 노드 간의 연결에서 자손 노드와 부모 노드를 표시함
-  '단노드'에 해당하는 노드는 브랜치 노드인 경우 남은 잎 노드 없앰, 직선(엣지) 노드인 경우 남은 잎 노드 추가해 추리 생성 가능

2. 트리 구조

2-1. 트리 형태와 첫 번째 유형 이해
-  산림녹화 사업에서 '숲'이라는 단어가 어떤 의미인지 설명함
- (중요) '숲' = '숲', '포리스', '투' 각각 한 개씩 '생김'
-  다양한 명칭을 지닌 여러 숲들의 이름을 언급하며 전체 '숲'이 무엇을 의미하는지 파악하도록 함
-  추리(직선 모양의 그래프)의 집합으로 이루어지는 것이 트리 구조임을 강조함
-  '브랜치'라고 불리는 노드 간 연결로 인해 결정화된 결과를 얻을 수 있음을 언급함

2-2. 추리의 종류 및 분류
-  추리란 자료 구조에서 논리적 표현이며, '직선' 형태로 나타내는 것이 트리 구조임을 설명함
-  추리의 종류를 '구조적 분류'와 '내용적 분류'로 나눌 것을 제안함
-  추리의 차수, 즉 유일무이한 연결 고리의 수에 따라 네 가지 주요 분류 중 하나를 선택해야 함을 밝힘
-  네 가지 분류를 통해 트리의 특성을 이해할 수 있다고 조언함
-  은밀한 이중 추리, 케이 이중 추리 등 복잡한 분류 방식을 간략화하여 소개함

2-3. 복잡한 트리 구조 이해
-  전체 노드(우신)의 수를 통해 '정의진 추리'를 설명함
-  네 개의 좌표값을 갖는 트리에서 전체 좌표값의 합이 9임을 보여줌
-  '자사양 추리'가 은밀한 이중 추리, 즉 좌표 값이 모두 연결된 트리임을 언급함
-  복잡한 트리 구조에서 은밀한 이중 추리, 전이집힌추리, 자사양추리 등의 관계를 이해해야 함을 강조함

3. 이진 트리의 이해와 활용

3-1. 이진 트리의 개념과 특징
-  이진 트리는 모든 노드가 최대 두 개의 자녀 노드를 갖음
-  각각의 노드는 한 개 이상의 속성을 가질 수 있으며 여러 가지 종류의 합성곱 결정체임
- (중요) 이진 트리의 핵심 특징인 '양의 삼각 법칙'에 따라 자기 자신과 양의 직교 성분은 모두 합쳐져 하나만 남게 됨
-  전체 이진 트리의 개수 또는 '넓이'라는 개념에 대해 설명함

3-2. 이진 트리의 평형도 및 의존성
-  이진 트리의 평균과 보균도에 대한 설명 제공
-  이진 트리가 본질적으로 평형도이며 의존성이 적다는 사실 강조
-  이를 통해 이진 트리가 1차원의 다항 함수 혹은 다른 어떤 딱티들로부터 완전히 의존하지 않음을 설명함

3-3. 이진 트리의 메모리 표현 및 관련 원리
-  이진 트리의 메모리 표현에는 "직속 이진 탐색 트리"와 "평행 이진 연결 트리" 두 가지 방법인 것을 소개함
-  각 방식은 서로 다르며 어떤 경우에도 논리적인 통합을 유지하도록 설계됨
-  특히 "평행 이진 연결 트리"의 사용이 효과적인 메모리 사용을 가능하게 함을 설명함
-  이를 통해 이진 트리가 어떻게 의존성과 결합하여 효율적인 메모리 활용 가능하다는 점을 설명함

4. 이진 추리 이해와 메모리 사용

4-1. 이진 추리 메모리 표현과 문제점
-  이진 추리의 메모리 표현에서는 연속 주소공간 활용하지 않아 공간낭비 발생함
- (중요) 특히 사양 이전 추리에서는 연속공간 사용해 더욱 심각한 공간낭비 발생 가능함
-  앞선 노드들의 주소값을 모르므로 이후 노드 추적 어려움

4-2. 쓰레디드 이전 추리와 연결 리스트 활용
- (중요) 쓰레디드 이전 추리가 주변 노드들을 알기 위해 사용되며, 이들은 주소공간 효율성을 높임
-  연결 리스트로 표현 시 아버지 노드 등을 알아낼 수 있으므로 이를 보완해줌
-  실제로 연결 리스트 메모리 표현 시 이중 추리보다 더 효과적이지만, 연결 리스트의 특성상 아버지 노드를 파악하기 어려울 수 있음

4-3. 추리의 운행법과 특징 설명
- (중요) 일반 추리에서는  데이터 처리 순서가 이후의 추리에 영향을 미침
-  서브 추리에서는 자신보다 작은 유형의 데이터부터 처리함
-  추리 결과는 스크리닝 과정을 통해 확인하며, 주요 원칙과 기준을 충족해야 함

5. 인덱스의 변환과 산수 식의 표기

5-1. 인덱스의 변환 및 산수 식 표기 원칙
-  산수 식의 기본 원칙인 '무리배제 원칙'을 설명함
- (중요) 산수 식의 표기 방법에는 '인피크스', '프리피스', '포스트 피크스'라는 세 가지가 있다고 강조함
-  인피크스 표기법에서는 연산자가 중간에 들어감
-  프리피스 표기법에서는 연산자를 앞으로 뺌(획침), 포스트피크스 표기법에서는 뒷부분을 가져와 뺌(뒷끝냄)이라고 설명함

5-2. 동적 점수 및 산수 식의 변환
-  연산자 동적 점수에는 산수 식의 특성에 따른 다양한 변환 방법이 존재함
-  산수 식의 특정 요소를 다른 산수 식의 변수로 변경하는 작업을 "변환"이라 함
-  각각의 변환 방법은 산수 식의 한 요소를 다른 요소로 이동시키거나, 다른 요소를 기존 요소로 연결하는데 사용됨
-  특히, 관례방식은 이러한 변환 중 가장 간편하며, 연산자의 우선 순위에 따라 연산이 진행됨

5-3. 산수 식의 변환 방법 소개
-  "인피크스", "프리피스", "포스트피크스"의 세 가지 변환 방법을 상세하게 설명함
- (중요) "인피크스"에서는 연산자를 앞으로 이동시키며, "프리피스"에서는 연산자를 뒤로 이동시키며, "포스트피크스"에서는 연산자를 뒤집어넣음
-  또한, 이러한 변환 방법들은 논리적인 연계성을 갖도록 설계되어 있어서 서로 다른 수식간 유연하게 변환이 가능하다고 강조함

6. 그래프와 암호화 기법 이해

6-1. 그래프와 그 역학적 개념 설명
-  그래프는 정점(동그라미)과 간선(무방향/직선)으로 이루어짐
-  동그라미의 중심인 '중앙'이라는 지점을 방문하는 모든 점을 통해 암호의 전달 가능함
-  그래프는 정점의 수와 간선의 수를 결정하며 이를 사용하여 다양한 각각의 모델링이 가능함
- (중요) 암호화된 정보를 담을 수 있는 링크의 수를 암호화 함

6-2. 그래프와 동그라미의 개념적인 비유 이해
-  도형의 형태로 표현된 그래프는 뉴럴 네트워크에서 딥 네트워크로 전환될 수 있는 훈련의 도구임
-  동그라미는 라플라즈안의 벡터 딘이라는 영장식 튜닝 라인인 '트urlence' 도형에서 유래함
-  암호의 값을 생성하는데 필요한 비트의 횟수를 계산하기 위해 암호의 배열 구조를 사용함
-  딥 네트워크 암호의 경우에는 이진트루코딩 도형에서의 한 단계씩 진행됨

6-3. 그래프를 활용한 암호화의 중요성 및 암호의 변환 가능성 파악
-  암호의 복잡성을 암호의 배열 구조로부터 이해할 수 있으며, 이를 통해 복잡한 암호의 변환이 가능함
-  각각의 원소들을 타당하게 랜덤으로 선택해야 실제 적용 가능한 암호의 형태를 갖출 수 있음
-  암호 변환은 딥 네트워크 암호의 전략적인 사용을 위해 필요하며, 이를 통해 복잡한 암호의 변환 가능성을 열어줌
-  특히, 복잡한 암호의 변환 가능성을 이해하면 더욱 효과적인 암호 보안이 가능하다는 것을 의미함

7. 다중 그래프 이해

7-1. 그래프 개론 및 종류
- (중요) 정점과 간선으로 구성된 그래프에서 정점끼리 연관성이 있다고 함
-  단일 그래프와 다중 그래프의 차이를 설명함
-  다중 그래프의 간선 수가 2개 이상임을 강조함
-  여러 명의 정점과 간선으로 이루어진 복잡한 연결망을 소개함
-  인접과 부속 개념을 통해 정점과 간선의 연결성을 이해하도록 함

7-2. 그래프의 차수와 표기법
-  인접과 부속의 개념을 바탕으로 정점과 간선의 연결성 관계를 이해하도록 함
-  다중 그래프의 차수인 진입차수와 진출차수를 도식적으로 나타냄
-  무방향 그래프에서는 진입과 진출 차수가 동일하다고 밝힘
-  단일 그래프와 달리, 다중 그래프에서는 이행, 폐쇄, 반사 이행 적 성질이 중요하다고 설명함
-  이를 통해 단일 그래프와 다중 그래프의 차이를 분석하고 연결함

7-3. 실제 그래프 사례
-  다중 그래프의 표기법인 인접 행렬표기법을 이용하여 실제 그래프 사례를 분석함
-  정점과 정점 간에 연결(간선)이 있을 때만 1을, 없는 경우는 0을 기록한다고 밝힘
- (중요) 각각의 정점에 대해 연결된 다른 정점들을 확인하여 인접 행렬표기법을 적용함
-  "귀무 이행 적 폐쇄 행렬"을 통해 자기를 잃어버린 정점의 연결 고리를 파악함
-  이행과 폐쇄의 개념을 통해 정점 간 연결 유형을 파악하도록 함

화자 1
00:11
자 전국에 계시는 우리 M2M 생방송 안방 가족 여러분 오늘 또 뜨거운 가슴으로 감동의 수업을 함께 하겠습니다. 여러분 좋습니다. 자 이제 우리가 데이타베이스를 이제 어제부터 시작했습니다. 그죠 그래서 데이타베이스 이제 20 문제 골고루 나온다 했죠. 그죠 그래서 우리가 자료 구조 이 데이터베이스 중에 가장 원천적인 이야기 데이터 스트럭처 자료구조 이야기를 하고 있다. 그죠 그래서 우리가 어제 아 이야기했죠. 그죠 오늘날 컴퓨터에서 그래서 내가 처리할 데이터를 기업 공간에 표현하는 방법 이 표현하는 방법 그게 선정 구조와 비선형 구조가 있다.

화자 1
00:56
왜냐면, 이 선정 구조에는 또 데이터가 바로 순서 있게 나열되는 순서구조 즉 순서 리스트와 포인트 세안화제 포인트 개념 도와주고 연결연결 즉 포인트 값으로 주소 데이터로 연결시켜서 데이터를 저장하는 연결 리스트가 있더라 이런 순서리스트에는 배열 리스트가 있었고, 스텝 뭡니까? 리퍼 피퍼 방식의 큐 리피퍼 방식의 대큐 그죠 어 그리고 연결 리스트에서는 체인 단순연결 리스트 이중 이중원형 단순 원형 이중이중원형 구조 그래서 어제 요 자료 구조 특히 선형 구조에 대해서 확실히 정리했습니다. 자 오늘은 바로 비선형 구조에 대해서 이야기하자 이 비선형 구조도 문제가 1문제 정도 예상됩니다. 자 들어가 봅시다 자 이 비선형 구조는 내가 처리할 데이터를 이제 뭐요 바로 계급 관계라든지 또는 군대의 어떤 조직이라든지.

화자 1
01:55
그죠 상하관계의 데이터를 표현할 때 적당하죠. 그죠 그래서 이 비선형 구조에 이용되는 개념 크게 2가지가 있다. 출입 목구조 추리구조 목 구조와 그래프 구조가 있다. 그래프를 자 추리 리스트와 그래프 구조가 있습니다. 그죠 그래서 오늘은 요 2가지 출제가 또 반드시 된다고 봐야 된다. 완벽 속성 핵심 역량으로 들어간다 자 여러분 특혜 이 추리는요 자 여러분들요 비선제 후보죠. 특혜추리는 집안의 명예를 걸고 공부를 해야 돼요. 우리 집안 중에서도 뼈대 있는 집안 이 뼈대 있는 집안의 병태들은 병태 순자는 이건 뭐 공부할 필요도 없어 왜 생활이니까. 근데 공부를 조금 많이 해야 되는 집안이 무슨 집안이고 콩가루지만 이 공부를 좀 많이 해야 되고요.

화자 1
02:51
완전히 열심히 해야 되는 집안이 베지밀의 집안 알겠나 그래서 집안의 명예를 걸고 우리 병태 콩가루가 베지밀이가 베지밀이라고 열심히 해야 됩니다. 순자는 뼈대 됐다. 자라 오늘 강의 듣지 마라 좋아요. 그래서 목 구조 그죠 목구조 인제 추리니티 정의는 노드와 브랜치의 집합입니다. 노드와 브랜치 그죠 이 추리에서 데이터를 저장하는 요놈을 요놈을 노드라 합니다. 노드 어 노드 데이터의 저장소죠 그렇죠. 노드 우리 알지 노드 이꼬르 데이타 원소 요소 정점 다 같은 말이라 했째 그리고 이 노드와 노드를 연결하는 이놈을 뭐야? 이놈을 브랜치라 합니다. 브랜치 브랜치 에 그래서 어 추리는 노드와 브랜치의 집합으로 돼 있죠.

화자 1
03:42
노드와 브랜치의 집합으로 되어있는 게 추리고 또 다른 말로 이거는 사이클이 없는 사이클이 없는 그래프다 이렇게 이야기할 수 있죠. 그래프 뒤에 별 그래프의 부분집합니다. 그래프의 뭐 부분집합이라고 합니다. 예 그래프를 인제 해야겠다. 연결되는 게 그래프고 그죠 그래서 요거도 예 그래프의 정의고 추리의 정의고요. 자 추리를 하기 전에 기본적인 용어 눈으로 살짝 쿵 봐 놓으면 된다. 아주 쉽다 자 추리해서 건노드 뉴트 노드예요. 뉴트 건노드 뉴트 노드 아니야. 이게 건노드예요. 이 추리에서 제일 위의 데이터 값 제일 위의 노드를 우리는 건노드라 합니다. 누구나 쉽다 뉴트 노드 할 거 없이 그다음 자신 노드 다른 말로 자노드 그죠 차일드 노드 차일드 노던 이제 에이라는 노드의 비는 자식이죠. 씨는 자식이고 비 씨디는 자식이죠. 비에 또 자식이 뭐야?

화자 1
04:38
EF고 그죠 C노드의 자식은 GH고 디는 IJ고 장난이지 지 자식 모르는 사람 베지밀은 잘 몰르제 어 내 새끼가 누군지도 모르니까 예 자식노동 자 조상노동 엔시스터 조상노동 뭐야? 조상노동 그러니까 이거 봐봐요. 이 이의 조상은 누굽니까 E의 조상은 뭐 BA죠 B 그렇지 자기 위에 선주 찾아가는 거 에프의 조상은 BA고요. G의 조상은 CA고 아이의 조상은 DA 그렇죠. 조상 노드 살짝 보면 됩니다. 그다음에 디센던트 자손노드 예 자손노드 뭐 굳이 이거 다 알 필요는 없고 뭐 어 자손 노드는 뭐야? 에이의 자손은 뭐다 다 자손이지 비 다자손이고요. 비의 자손은 뭡니까?

화자 1
05:29
예 자기 밑에 하위 구조들 자손 노드 형제 노드 브라덜 노드 제노드라죠 다른 말로 제노드 그리고 실제 비의 형제는 뭐가 씨디고 또 이의 형제는 에프고 그죠 씨의 형제는 H고 되겠죠. 아이의 형제는 제이죠. 그죠 어 되겠나 형제 노드 그다음에 단노드 한번 볼까 단노드는 뭐다 단 끊어질 단 다른 터미널 노드라제 자식이 없는 노드 마지막 종단 노드죠 그럼 이거 현재 추리 에이에서 여러분 단노드를 시브리바라 하면 뭐고 단노드 오케이 EFGHI가 단노드제 알겠나 아주 쉬워요 자식이 없는 거 여기에 반대되는 게 뭐고 갓노드 갓나이 노드 갓난 애기가 있는 노드 즉 난 터미널 노드 즉 자식이 있는 노드다 이 말이에요. 어 그러면은 자 EFGHI 제이는 뭐다 갓노드고요.

화자 1
06:26
ABCD는 뭐다 갓노드지 다 자식 있죠. 자식 새끼가 있는 노들 우리는 뭐다 갓난 갓노드 그죠 갓난 새끼 있다. 해요. 그죠 갓노드 다른 말로 난트미널 노드제 예 그다음에 노드의 차수 가는 게 뭐야? 노드의 차수 현재 에이라는 노드의 차수는 몇차야 어 그 가짓수 3차죠 비노드의 차수가 뭐다 2차 이 노드의 차수는 0차 없죠 대개나 어 노드의 차수 그 노드에 연결된 브랜치의 수가 브랜치 브랜지 철자 설렸네 BRAN이죠. ANCH입니다. 브랜치 수고 추리의 차수는 뭐냐 하면은 이 전체 추리 중에서 노드들 중에 차수 중에서 가장 많은 수 현재 추리에 의해 추리의 차수 몇차냐 하면 몇차예요. 현재 가장 차수가 3차죠 이 추리에 의해 추리회 차수는 몇 차다 3차다 이 말입니다.

화자 1
07:22
되겠나 예 현재 한 노드들 중에서 차수가 가장 많은 걸 추리의 대표 차수 수술하면 됩니다. 실제 그리고 노드의 레벨 단계 그죠 단계 지금 현재 이건 뭐야? 여기 에이가 1대죠 원조 1대죠 1단계 레벨1 비씨디는 뭡니까? 2세대 2단계 EFGHIJ는 뭐다 3단계 아이 거 없애 자 용어들 지금 살짝 보고 있다. 그다음에 추리의 DEEPS 이거 중요합니다. 추리의 깊이는 뭐냐 하면은 현재 이 추리에서 최대 레벨입니다. 최대 레벨 수가 그 추리의 데스 깊이가 되는 거야. 그럼 현재 이 추리에 의해 DEEPS는 가면 얼마예요. DEEPS 깊이는 하면은 몇 차 레벨이 3입니다. 알겠나 어 최대 깊이가 아니면 3이냐 그러니까 추리의 DEBS 다시 뭐 최대 레벨 수 최대 레벨 현재는 3차죠 3차 3 레벨 레벨 1 레벨이 레벨 3이니까. 자 DEEPS라는 용어 알아놓고요.

화자 1
08:20
그다음에 목이 내가 끌끌하네요. 물 1잔 없나 예예 좋습니다. 뭐 하자 아 예 포리스트는 숲이제 건노드 루트 노드를 제거했을 때의 서브 추리를 우리는 포리스 뭐야? 포리스트라 합니다. 그러니까 에이를 제거해 버리면 뭡니까? 숲이 몇 개 생기노 그죠 숲 어 숲 포리스트 원 포리스 투 숲이 되는 거죠. 그죠 건노드를 제거하고 제거했을 때 서버 추리의 수가 숲이 됩니다. 숲이 몇 개 생겨 3개의 숲이 된다는 거죠. 알겠나 자 요 정도 현재 추리 공부에 있어서 여러분 그죠 노드와 브랜치 시의 집합으로 된 이 추리 요런 용어들 살짝 쿵 봐 놓으면 된다. 좋습니다. 자 추리에 용어요. 정리됐다. 아주 가벼워 공부할 거 없제 예 간단하게 하면 돼요.

화자 1
09:18
그다음에 이제 추리의 종류 봅시다 추리 에 추리라는 자료 구조 논리적 표현이지 이 추리는 크게 이제 구조상 분류와 내용상 분류로 나누죠 그죠 구조 구조적으론 크게 일반 추리와 이진 추리로 나눠요 일반 추리 일반 추리는 뭐냐 하면 그 추리의 차수가 추리의 차수가 뭐고 그 추리에서 최대 노드 수입니다. 추리의 차수가 3차 이상인 추리 뭐 이런 게 인제 일반 추리단 말이야. 에 이게 뭐 이런 것들 있죠. 추리의 차수가 뭐 추리차수 현재 몇 차야 3차죠 3차 어 추리의 4차 차수가 3차 이상인 추리가 일반 추리고 2진 추리는 자 물 1잔 묶고 갈까 예 뭐 할 수 없다. 생중계지만 예 땡큐 예 목이 뻑뻑해요.

화자 1
10:06
힘을 내야 되는데 내가 식물이 막 올라오네 에 이진 추리는요 바이널이 출입해 가지고 추리의 차수가 012로 구성되어 있는 거 즉 2차 이하인 추리죠 2차 이하인 추리 2차 이학 하면 2차 포함되는 거제 에 또 이중 추리는 크게 은밀한 이중 추리가 있고 케이 군수의 이전추리 두 종류가 있어요. 은밀한 이중추리는 오로지 추리의 차수가 0과 0과 에 요게 일 틀렸네 0과 2로만 구성된 거예요. 이 0과 군수는 이제 012로 구성된 거예요. 그죠 자 은밀한 이중 추리는 이런 것 아니면 은밀한 이중추리 이런 것들이 은밀한 이중 추리입니다. 엄밀한 0과 2로만 잘못돼서 0과 2로만 구성된 거고, 케이 이중 추리는 뭡니까?

화자 1
11:04
아 이중추리인데 추리의 차수가 뭐 이런 거 이거 이중추리죠 추리의 차수가 왜요 뭐요 012로 어 노드의 차수가 뭡니까? 012로 구성되어 있죠. 요거는 0차 요 1차 그죠 012로 구성된 요게 이제 케이 이중추리입니다. 참고로 중요한 건 아니고요. 예 되겠나 그래서 구조상 분류 보면은 일반 추리와 이중추리인데 컴퓨터에서는요 바로 일반 추리를 뭐다 이중추리로 즉 이진 추리가 컴퓨터에서 이용됩니다. 그죠 그래서 실제로 이 추리는 이 컴퓨터에서만 적용되는 건 아니다. 오늘날 이 추리와 그래프는 경영학이라든지. 뭐 경제학이라든지. 이런 데도 바로 이용돼요. 근데 이걸 인제 컴퓨터에서 도입하는 거지 이 추리의 개념을 자료 구조에서 추리구조로써 데이터를 표현하기 위하여 그래서 이제 컴퓨터 중량 뭐야? 이진추리입니다. 그죠 일반적인 거고, 이전추리를 내용상 분류 이놈이 이놈이 시험 나온다는 거야.

화자 1
12:00
자 이전추리를 내용적으로 분류했을 때는 3단계로 분류할 수 있다. 뭐 풀 바이너리 추리 꽉 찬 추리 뭐 정의진 추리란다 정의진 추리 그 다음에 컴플리트 바이너리 추리 완전 이진추리 즉 그 완전히 진 또는 전이진 전이 진출이죠. 완전 또는 전이 진출이 그다음에 요거는 스퀘어드 캐 가지고 기울어진 추리 즉 사향 사향 이 진출입니다. 사향 기울여졌다 해 가지고 사향이진추리 어 자 이진추리를 에 구조적으로 분류해 보면은 엄밀한 이진추리와 케이진추리가 있고요. 내용상 분류해보면 뭐가 있다. 정의진추리 전이진추리 뭐 사향이진추리로 분류해 볼 수가 있더라 이 말이야. 자 정의진 추리는 뭐야? 꽉 찬 꽉 내용이 차 있는 이진추리다 계속 그죠 전체 엔은 요 공식이 성립되면 여기는 정의 진출입니다.

화자 1
12:57
이게 뭐냐 하면 엔은 전체 노드의 수 에는 엔은 전체 추리를 구성하고 있는 전체 노드의 수가 되고요. 자 요 케이는 뭐야? 데스 그 추리의 델스를 깊이를 뭐 요 N이라고 추리의 DEEPS를 깊이를 케이라 했을 때 케이라고 했을 때고 전체 노드의 수가 2에 데스성 마이너스 1로 구성되면 뭐다 이런 이런 추리를 우리는 정위진 추리로 한다. 이 말입니다. 예 자 요게 정의 진출입니다. 왜 꽉 찼잖아요. 정의진출 왜 왜 이놈이야 왜 이놈이 정의 진출이냐 이놈이 즉 전체 노드의 개수가 몇 개고 1 2 3 4 5 6 7개죠 자 노드의 갯수가 어떻게 된다. 이해됐어 이 추리의 깊이가 얼마나 돼요. 깊이 1단계 2단계 3 깊이가 3이지 에 123은 깊이가 3이에요. 즉 2의 3승 마이너스 7개 자 요 공식이 성립되죠.

화자 1
13:49
어 이 추리 전체 노드의 개수가 엔은 이에 됩써서 마이너스 3개로 구성되기 때문에 이 추리는 뭐다 정위진 추리입니다. 그죠 정의진 추리 되겠어요. 정기 진출이 정의야 예 그다음에 아 오늘 내가 컨디션이 굉장히 나쁘네 자꾸 물 먹어도 응 이 식물이 계속 올라오네요. 그죠 올해 그거 미팅이 많고 말을 많이 해서 그래 자 여러분 박수 한번 쳐주고 음 예 전체의 노드 개수 엔이요. 2에 잘못됐네 2에 데프스 마이너스 1 요 요 필요 없는데 이에 데스 마이너스 1 마이너스 1에서 전체 노드의 계수가 뭐 2에 데스성 마이너스 하나로 구성되어 있는 거예요.

화자 1
14:43
그죠 2에 음 맞나 예 오케이 요게 잘못됐네 그죠 예 자 봅시다 요런 게 편의진출이다. 이 말입니다. 왜 이놈이 에 왜 이놈이 요 전위진 추리를 2개나 해놨는데 이것도 전위준이고 이것도 전이전입니다. 왜 이게 전이진이냐 이 말이야. 어 요 사이에 전체 노드 개수가 어떻게 되나 현재 이 4개죠 현재 이 추리에 이 추리에 뭐 2개 다 해놨는데 이 추리에 여러분 그 어 자 전체 개수 엔은 얼마야 얘는 얘는 얼마 돼요. 항 어 요게 2에 2에 얼마요 2에 됩스 승 마이너스 1 2에 케이 마이너스 1 마이너스 1에서 전체 개수는 2의 됩스성 마이너스 요렇게 되는 거야. 자 그러면 DEEPS가 얼마 12 3이죠. 그러니까 2에 3 마이너스 1이니까. 얼마요 2에 어 2승 마이너스 1에서 즉 2에 테스가 그러면 3이죠.

화자 1
15:42
2의 3 마이너스 1로 구성되는 거죠. 이거 얼마 4 마이너스 1이니까. 3이죠. 3에서 어디 사이 7 데이타의 계수가 그러니까 3은 포함되지 않지 즉 이런 경우는 얼마요 4개나 4 56 어 456으로 구성되면은 뭐야? 이거는 전이진 출이다. 이거 데이터베이 1 2 3 4 전이신이죠. 그죠 1 2 3 4 5 전이신이죠. 6개까지 전이신이제 여기에다가 붙어버리면 얼마예요. 정의진입니다. 왜 7이 되기 때문에 알겠나 자 이건 무슨 말인지 이해되나 어 예 좋습니다. 요거 잘못됐다. 2에 데스 마이너스 1 요게 요거 예 자 이게 정의진이죠.

화자 1
16:33
전이진 전이진 정 정이진이 정의진이 되제 무슨 말인지 이해됩니까? 에 좋아요. 어 그러니까 전체 노드의 개수 데이터의 개수가 요 안에 요 안에 포함되면 이게 전이고요. 요렇게 개수가 되면은 정이냐 이 말이에요. 사양의 진출은 어떻다 전체 노드의 개수가 됩스성 똑같은 애니콜 케이예요. 그죠 자 이 추리는 뭐요 자사양이죠. 자사양 자사양 추리인데 자사양 추리인데 깊이가 얼마야 3이지 3이고 전체 개수가 얼마 3이니까. 이놈이 뭐다 사양이 진출이죠. 이놈도 우사양이죠. 깊이가 얼마 1 2 3이죠. 깊이가 3이고 대략 개수도 얼마 3이니까. 이거는 우사향이죠.

화자 1
17:24
그죠 자 사향 이진 추리의 정의는 뭐 전체 데이터의 계수 노드의 개수가 깊이하고 똑같으면은 컴퓨터 내용을 뭐 사향 이진 추리로 인식을 하지 그죠 어 그렇지 않고 전체 노드의 개수가 요 안에 포함되면은 요 안에 포함되면은 전이진이고 전체의 노드계수가 요런 공식이 성립되면 정의진입니다. 되겠나 중요합니다. 이전 추리를 내용으로 분류했을 때 요런 거 살짝 박으면 됩니다. 좋아요. 아이 목이 너무 뻑뻑하네 자 그다음에 자 추리해서 이진 추리의 표준 표준이 뭡니까? 정의진 추리다 여러분 그죠 이 정의진 추리는 이진추리에서 스탠다드예요. 표준 이진추리입니다.

화자 1
18:17
그죠 정 꽉 찬 풀 이중추리의 정의를 살짝 보면은 뭐 그렇게 중요한 건 아닌데 그죠 자 이런 겁니다. 실제 여러분들 우리가 추리라는 자료 구조를 논리적으로 표현하니까 이렇게 표현돼 에이 밑에 비 비 밑에 뭐 이렇게 논리적 표현입니다. 그 이놈은 실제 컴퓨터에서는 뭐야? 이걸 이런 상하관계의 데이터를 이 메모리에 표현할 때는 메모리는 몇 차 공간이야 물리적인 메모리는 1차 공간입니다. 1차 공간 메모리 표현은 무슨 표현이고 곧 실제 물리적 기계에 표현하는 것 여기서 물리적 표현이죠. 그러니까 시험에 여러분들 이런 추리를 주고 이 추리를 메모리 표현하는 걸 만든 것 이렇게 나와요. 자 그러면 어떻게 되노 자 이 메모리를 표현할 때 표현할 때 어떻게 그냥 정해진 것도 씌워 위에서 아래로 좌에서 우로 데이터를 집어넣으면 돼요. 위에서 아래 좌에서 우로 집어넣으면 됩니다.

화자 1
19:17
제일 먼저 메모리 여기서 여기 어 여기가 추리 이진추리로 선언돼 있다. 추리 추리 리스트로 선언돼 있다. 그죠 물론 여기에 뭐 어드레스 주소가 있어야 되겠죠. 만약 90번지 91 92 마 95 96번지 그죠 메모리를 해요. 90번지부터 96번지까지가 같은 집단 즉 추리 추리라는 데이타 집단으로 표현돼 있을 때 이 추리를 메모리 표현하고 모여야 된다. 제일 먼저 에이부터 들어가죠 에이 그 다음에 좌측룡 우백호 그죠 ABC 그다음 D EFG 이렇게 들어갑니다. 음 그런데 우리가 여기서 봤을 때 함 봐봐 여기선 디의 아버지는 누굽니까 비죠 비의 아버지는 누구고 에이고 이거 다 할 수 있죠. 에이의 좌측 자식은 뭐고 씨고 다 할 수 있어요. 실제 추리를 보면 아버지와 자식 관계 응 우린 다 알 수 있죠.

화자 1
20:15
근데 메모리에서 얘를 봐봐요. 여기에서 다음 중 여러분들 디에 아버지가 누구 카면을 어떻게 찾아 그렇지 여기서는 뒤에 아부지 카면은 빈이 딱 나오는데 이 물리적 표현에서는 뒤의 아부지 카면 뭔지 모르죠 그때 뭐 이진정리의 이진추리에 정의를 쓰라 정치의림 공식을 이용하라 이 말입니다. 자 무슨 말인지 알겠나 예를 들면 아이 번째 페어런트 아이 번째 아이의 아버지 페어런트 비 피아이를 구하라 카면 뭐요 이분의 가우사 이분의 아이 가우스 함수 지어주면 돼요. 가우스 함수 이게 무슨 말인지 알아 아이 번째 데이터에 뭐고 페어런트 아버지 부모들을 찾아라 하면 어떻게 간다 오케이 이분의 아이 해가 가오스함수를 취해주면 됩니다. 여러분 가우스함스가 뭐고 가우스 가우스 펑쳐 가오사함스는 뭐야?

화자 1
21:11
뭐 엑스 값을 넘지 않는 최대정수 구하는 거죠. 예를 들면 어 2.5 가오싸움 주차 얼마다 이입니다. 그죠 2.3 가우스 함수 취하면 얼마 2 2.8 가우스 함수 취하면 얼마 2 엑스 값을 넘지 않는 최대 정수 구하는 거죠. 그렇죠. 이거는 뭐 위 가오스 미카오스 가는데 가우스 함수 들어봤제 에 엑스 값을 넘지 않는 최대 정수 구한 다음에 말이야. 어 그럼 여러분 이런 거다 이 말입니다. 음 음 2분의 아이를 구해 준다. 그죠 이거는 필요 없는 이야기인데 요건 지워버려요 그럼 예를 들면 자 자 예를 들어가 보세요. 디 디에 디노 디 데이터에 아부지를 찾아라 페어런트를 찾아라 이렇게 합니다. 그럼 디가 몇 번째 데이터 네 번째 제 그러면 어떻게 구한다. 디가 네 번째 네 번째 데이터에 응 아버지를 찾으라 하면 어떻게 해요. 이분의 아이죠.

화자 1
22:05
2분의 아이가 얼마 4 가오스 함수 쳐주면 얼마 두 번째 있는 뭐 비가 디의 아버지입니다. 맞나 맞네요. 디에 비가 디 아버지예요. 디의 아버지는 누구고 비입니다. 되겠나 어 특정 노드 아이의 특정 노드 아이의 아부지 노드를 찾아라 하면 어떻게 한다. 이분의 아이의 가오싸움을 취해 준다. 이 말입니다. 알겠어요. 메모리를 주고 메모리에서 여러분들 아부지 찾아라 했을 때 셋째, 그리고 특정 노드 아이의 에이츠하일드 좌측의 새끼 좌측 좌노도를 찾으라 하면 뭐냐 이 아이 하면 됩니다. 예를 들면 함 볼까 자 비에 좌측 좌노도 디죠 근데 여기서 비에 좌측 새끼는 누구냐 하면 어떻게 한다. 이 아이 이 곱하기 아이 얼마 2죠 네 번째 있는 뭐 디가 비의 좌측 자노잖아요. 그죠 그럼 비에 우측 잔오도 찾으라 하면 어떻게 한다. 오케이 이 아이 플러스 1 하면 됩니다.

화자 1
23:03
엘차일드 알츠하일드 그지 그럼 이 아이 플러스 일하면 얼마 자 비에 그러니까 4 더하기 1 다섯 번째 있는 뭐 이가 비의 우측 자 노드입니다. 맞나 오케이 자 요거 좀 시험에 많이 나오죠. 여러분 메모리를 주고 메모리에서 특정 노드 특정 데이터의 아버지 찾아라 했을 때 이 분의 한 가우스 함수 그죠 또 특정 노드에 좌측 자노도 찾으라 하면 얼마 이 아이 특정 노드 아이의 알츠하이드 우측 자노도 찾으러 가면 얼마 이 아이 플러스 가벼야 꽤 찾아줄 수 있어요. 됐습니다. 자 요거 정리 함 해 주시고 자 이건 뭐 비선형 구조는 1문제 예상되기 때문에 우리가 요 안에서 부처님 손바닥 정리하시면 됩니다. 그래요. 자 뭐 또 했는데 또 나오네 실은 이 추리를 잊은 추리를 메모리 표현하는 방법은 2가지입니다.

화자 1
24:01
그죠 이렇게 이렇게 순서 리스트로 표현할 수도 있고 앞에서 배운 그리고 이 추리에다가 예 포인트를 둬 가지고 주소 값을 둔 연결 리스트 연결 리스트 중에서도 이중 연결 리스트로 표현하는 방법이 있습니다. 그죠 예 그래서 이게 저 이중연결리스트를 표현하는 게 더 우수합니다. 그죠 우수한 알고리즘이에요. 포인트를 둬가지고 그래서 이게 노두면은 좌측 자노드는 주소 값을 가르켜서 지정하고 포인트 값을 가지고 하는 거죠. 그죠 2가지 방법이 있는데, 이 순서 리스트의 메모리 표현법 앞에서 배웠죠 이렇게 이래 있으면 뭐 메모리의 표현을 위에서 아래 자외선으로 하는데 응 항상 메모리 표현 방식은 여러분 뭐야? 정희진 추리를 기준으로 합니다. 기준으로 하라 그래서 항상 이 추리가 현재는 이거는 정희진이가 전이진인가 사향기진인가 딱 보니까 뭐다 전이진이죠.

화자 1
24:57
전이진 내가 표현하고자 하는 추리가 전위진이라도 정위진으로 생각하라 이 말입니다. 그러면 정의진의 정의는 뭐야? 정위진은 뭐고 전체 노드의 계수가 엔으로 해서 N은 2에 됩스성 2의 됩스성 마이너스 1이제 에 그래서 정기진 출입을 기준으로 해서 필요 공간이 먼저 확보를 합니다. 그러면은 현재 이거는 데스가 얼마야 DEEPS가 3이죠. 그니까 2에 3 마이너스 7개 즉 7개의 공간을 먼저 만들어내야 돼요. 그죠 그러면은 메모리 어 여기서부터 여기까지가 이진 추리로 구성이 돼 있는데, 추리 리스트로 구성되어 있는데, 자 그러면 이놈을 표현하기 위해서 어떻다 이제 위에서 아래 좌회석으로 즉 에이 들어가고요. 에이 들어가고 비 들어가고 씨 드가죠 그 다음에 디 들어가고 난 뒤에 이쪽 있나 없나 없나 없지 없는 걸 비워 놓죠 자 여기 없죠 없으니까 비워놓고 그다음에 이가 들어갑니다. 현재 요 이진추리 이 전이진을 메모리 표현하면은 이렇게 구성돼요.

화자 1
25:54
메모리의 이 2가지는 비워져요 되겠나 항상 어 이진 추리를 메모리에 순서 리스트로 표현하라면은 어떻게 한다. 정위진 추리를 기준으로 정위진 추리의 노드의 개수로 뭐다 요거니까 여기에 맞게끔 피로 공간을 형성합니다. 그죠 자 그러면은 전이진 추리를 메모리에 표현하면 기억 공간 낭비가 있나 없나 하나도 없죠 기억 공간 낭비가 없습니다. 전이진 추리는 봐봐요. 전이진 추리는 기억 공간 낭비가 다수 발생합니다. 조금 발생하죠. 이렇게 가장 많이 발생하는 게 뭐야? 사향 이전 추리입니다. 사향 이전 추리는 기업 공간의 낭비가 펑펑 비어 있죠. 기업 공간의 낭비가 아주 심해요. 되겠나 요거 한번 정리해 놓을제 그래서 어 이 추리를 메모리에 표현하는 방법이야 좋습니다.

화자 1
26:47
아주 쉽죠 어려운데 재미나게 공부하면 되제 자 요렇게 한번 정리하고 자 그다음에 한번 봅니다. 자 연결 리스트로 표현해라 카면 여러분 쉽습니다. 그죠 바로 뭐 어 여기 에이의 만약에 50 번지 여기는 60번지 이러면은 에이의 좌측 잔원도는 메모리 50번지 있다. 이 말이고 에이의 우측 잔원도는 메모리 60번째 있다. 이 말이죠. 그죠 이런 식으로 주소 값을 가지고 계속해서 확장해 나가는 거지 주소값을 가지고 계속 이렇게 나가는 거예요. 자 그래서 이 이진 추리를 연결 리스트로 메모리 표현하면 좋아요. 좋은데 단점이 발생합니다. 즉 이렇게 나가다 보면은 나중에 가다보면 저 아버지 노드 부노들을 파악하기 어려워진다니까 연결 리스트를 즉 이중 추리를 연결 리스트로 메모리 표현해서 단점마다 오케이 아부지 노드가 힘들어 알기 힘들어져 이렇게 여기서 이래 돼 버리면 이 시의 아버지가 뭔지를 잘 몰라요.

화자 1
27:46
계속 늘어오는 구조기 때문에 이렇게 이걸 보완하기 위해서 뭐다 쓰레디드 이전 추리입니다. 그죠 즉 부노들을 파악하기 어려운 단점을 보완한 추리카면 답은 뭐다 쓰레디드 이게 뭐야? 바늘과 실 예 쓰레디드 이전출이야 그죠 이게 뭐냐 마지막 로드가 테일로드면은 이놈의 주소를 부노도로 지정해 버리는 거예요. 다시 부노도로 지정해 버려서 부노도를 위 하단에서 자식이 아부지를 알기 위해서 구성된 설계된 노드가 뭐다 쓰레디 리즌 추리입니다. 알겠나 쓰레디 리준추리가 뭐다 부노들을 알기 위한 추리입니다. 그죠 이진 추리 중에서 쓰레디 디진 추리는 뭐 부노들을 알기 위한 겁니다. 되겠나 그래서 요렇게 어 추리라는 자료 구조가 메모리에 표현되는 거 자 그래서 순서 리스트로 표현하면 뭐다 위에서 아래로 좌회석으로 데이터를 집어넣되 정의진 추리로 기준을 해서 필요 공간을 만들어 놓고 그 다음에 데이터를 삽입하면 되는 거죠.

화자 1
28:41
근데 연결 리스트로 표현하면 뭐다 아주 쉽지 바로 주소 값을 주고 표현하면 되는데 이렇게 연결리스트 표현하다 보니까 아버지 노드를 알기 어렵더라 그래서 일단 아버지 노드를 알도록 요렇게 연결하는 게 뭐다 바로 쓰레디드 이전출이라는 거예요. 그렇죠. 그다음에 이제 여섯 번째 추리의 운행 방법 추리의 운행법 한번 보시죠. 운행법 흠흠 어 뻑뻑해요. 아 자 이 추리의 은행법은 아주 중요해요. 일반추리의 운행법이 있고 2중추리 은혜법이 있는데, 시험은 이거 나오죠. 자 일반 추리의 이중법이 또 4가지가 있었죠. 살짝 레벨로 오다 방법 프리오다 방법 포스트 오다 패밀리 오다가 있고요.

화자 1
29:34
이중추리의 운행법에는 뭐 인오다 프리오다 역시 포스트 오다 철렸는데 포스터 이거 프리오다가 아니고 포스트 오다입니다. 포스트 오더 중위법 중위은행법 프리는 뭐야? 전위 운행법 요건 후위 포스터보다는 후위 운행법 요 자 요게 일단 눈으로 봐 놓고 하나씩 한번 보죠. 그죠 자 추리와 추리라는 추리에 들린 데이터를 어떤 식으로 처리할 것인가? 어떤 식으로 운전할 것인가? 이 말이죠. 아주 쉬워요 예 자 자 일반 추리는요 일반 추리는 뭐 시험에 잘 안 나오는데 저 일반 추리를 다음 이 추리를 그죠 어 운행하는 방법 이 추리에 있는 데이터를 처리하는 방법 운행법은 그 데이터를 이 추리라는 자료 구조의 데이터를 처리 순서를 결정하는 거거든.

화자 1
30:29
운행할 우리 점이 예 그래서 자 레벨로다는 뭡니까? 레벨 단위로 해요. 레벨 단위로 어 레벨 순서에 맞게끔 데이터를 처리하는 거 이렇게 이렇게 어 그래서 하향식이 있고 사향식 하향식은 뭐예요? 밑에서부터 위에서부터 밑으로 내려가는 거예요. 그러면 말 그대로 뭐고 에이부터 처리하고 B CD 그다음에 EF G HI 제이 케이엘 이런 식으로 데이터를 처리하는 게 하향식 레벨 오답법이야 너무나 쉽지 상향식은 뭐고 밑에서부터 올라가는 겁니다. 어 이렇게 데이터를 처리합니다. 그럼 제일 먼저 처리되는 게 이 추리 구조에서 뭐 아예 어 여기 아리가 알이죠. 에이비 에치카이 HIJKLLLL 그러니까 엘 이게 엘이에요. 엘 엘 엠 이 에프 지 HIJKBCDA 요런 식의 하향식 상향식인데 오늘 그죠 상향식 레벨 형사입니다. 쉽지 장난 아니죠.

화자 1
31:30
그다음에 프리오다는 어떤 거야. 똑같애 프리오다는 뭐 이 추리에서 루트부터 찾고 예를 들면 자 요 중심 중간에 누트를 합시다. 루트 건노드라고 요놈은 좌측의 차일드 엘차일드고 요놈은 우측 자노드 알이라 했을 때 자 프리오더는 뭐고 루트를 먼저 풀이 앞으로 빼내는 거죠. 그러니까 루트를 수행하고 그 다음에 좌측 우측 엘알 방법으로 수행하는 거예요. 그죠 요게 프리오답법입니다. 자 그러면은 어떻게 되노 자 이거 수행을 어떻게 해요. 잘 봐라 예 잘 봅니다. 크기 보면 이게 가장 루트죠 에이부터 수행하겠죠. 에이 그 다음에 거기 보면 에이고 이놈이야 L 중간 이게 알이지 어 그러니까 누트 엘알 방법으로 수행하는 거예요. 어 그리고 또 여기서 봐봐요. 여기도 누트죠 에 요건 루트 엘알 방법으로 수행합니다.

화자 1
32:27
에 이걸 인제 반복 구조로 돌리는 거거든. 그럼 어떻게 됩니까? 프리오더는 자 에이 먼저 찾고 그 다음에 뭡니까? 비 찾고 여 가는 거 알죠 비 찾고 또 뭐 누트 엘란 어 누트 이쪽으로다 수행을 해야 돼요. 그러니까 에이 비 EF 되겠나 그리고 이쪽으로 넘어와요. 씨 GH 찾고 그다음에 뭐야? DIJK라 넘어가면 뭐여 여기서 엘렛 루트 엘라 I 엘엘 케이 이렇게 넘어가죠 그죠 요렇게 요게 프리오다 방법이에요. 프리오다 되겠나 가장 큰 것부터 찾고 해라 그거 찾고 찾고 여기서도 뭡니까? 이렇게 누트 누트 엘알 방법 루트 엘랄 요것도 누트 엘랄 누트 엘랄 누트 엘랄 그죠 누트 그러니까 루트 찾고 엘 다 찾고 찾는 거예요. 예 반복 구조로 돌리는 겁니다.

화자 1
33:25
그다음에 포스트 오더는 뭐냐 엘알 루트 방법입니다. 이게 뭐야? 포스트 오더는 뉴트를 뒤로 빼는 거지 엘부터 찾고 R 찾고 누트를 찾는 이런 방법이 포스트 오다 후위 운행법입니다. 후위 운행법 그러면 일반 추리를 포스트 도더로 운행하면 어떻게 되노 쉽죠 자 여기 보면 이게 뭐야? 이게 엘 이거 다 찾고 뭡니까? 이걸 찾는다 이 말이죠. 이걸 찾고 이거 찾고 이걸 찾는단 말이에요. 불러봐 EFB 찾죠 이거 인제 엘 찾았죠 EFB 그다음 또 뭐야? GHC 찾죠 GHC 찾고 그럼 이쪽에 와서 뭡니까? 에 엘 아이 찾고 제이 찾고 케이 찾고 디 찾고 에이 찾습니다. 되겠나 자 어떻게 찾았는지 알아 보면 답이다. 어떻게 엘알 루트 방법 엘랄 루터 찾죠 그럼 이거 크게 보면 또 엘이야 엘랄 루터 그렇죠.

화자 1
34:23
그 다음에 엘 중간 엘 여기서 엘랄 루트예요. 어 되겠어요. 엘랄루트 방법으로 찾는 거다 이 말입니다. 자 패밀리오다는 가족 개념을 적용시키는 거죠. 제일 먼저 건노드를 검사 후 자노드부터 검사하죠. 그죠 그래서 제일 나중에 검사된 자노도 검사된 자노드부터 가족개념을 가족개념 가족개념 보고 뼈대 위에스 아래 좌회수 구조 그죠 자 이거 요 없네 함 수목과 패밀리오다를 운행하면 어떻게 돼요. 패밀리오다 그니까 제일 먼저 건너드를 검사합니다. 에이 그 다음에 건너드 밑에 새끼를 검사하죠. 뭐 비 그 다음에 뭐 씨 디를 하죠. 그러고 제일 나중에 찾았는 것부터 가족 개념 적용합니다. 가족 개념 적용하면 뭐다 자 위에서 어 그러니까 가족 게임 적용합니다. 그럼 아이 제이 케이 그다음에 LM이죠. LM LM이고 이렇게 또 들어갑니다. GH GH 이거 뭐야?

화자 1
35:22
EF 요렇게 찾아요. EF 시험에 잘 안 나오는데 요렇게 요거는 패밀리 오더를 운행하는 겁니다. 패밀리 오더 패밀리오다 건노드를 검사 후 자노들을 검사하고 제일 나중에 검사된 자노도부터 가족 개념 가족 게임보다 위에스아래 좌회수를 적용시켜서 찾아 들어가는 방법이 패밀리 오더 다 이 말이죠. 패밀리 오다 좋아요. 자 아주 쉽다 그죠 그래서 가볍게 따라오시면 됩니다. 예 자 그 다음에 이제 일반 추리고 시험에 많이 나오는 건 2진 추리죠 2진추리 현재 이 추리가 뭐야? 이진추리 중에서도 정의가 전위가 사양이 오케이 전위전이죠. 왜 전위전이고 만약에 다 차 있으면 이래 되면 뭡니까? 정의지만 현재 요놈은 전이진입니다. 전이진 완전 이진 또는 전이진 이 전이진을 우리 다른 말로 해도 완전 이 진출이다. 이렇게도 됩니다. 예 똑같은 말이에요.

화자 1
36:21
전이진 컴플리터 이래 되니까. 자 요놈을 이제 인오답 후위 운행법 전위 운행법 아니 이거 후위가 아니고 이거는 뭐야? 중위죠 중위 중위 전위 후위죠 후위 자 중위는 뭡니까? 중위은행법은 자 이놈을 누뜨라에 썼고 이놈의 엘알이라 하면은 뭐부터 찾는다 중위 누트를 중간에 둔다는 거지 엘누트 알이죠. 엘누트알 방법으로 찾는 거고요. 역시 프리오더는 앞에서 배웠듯이 뭐 누트를 제일 먼저 잡고 누트 엘랄 누트를 앞으로 빼냈다 이 말이죠. 포스트 오더는 뭐다 누트를 뒤로 뺐다 엘랄 누트 방법이다. 자 현재 시험의 전위진 추리를 이진 추리를 이노다 프리오다 포스터 방법으로 운행해 보세요. 반드시 문제가 나오겠죠. 자 이노다는 뭐가 엘루트알이니까. 크게 보면 어떻게 돼 여러분 이쪽에 엘 그게 뭐냐 요 루트알이지 크게 이렇게 보고 또 정확히 보면 뭡니까?

화자 1
37:21
또 요게 엘 누뜨 알이죠. 또 작게 보면은 엘누트알이죠. 알겠나 또 여기 보면 엘을 루트알이죠. 그죠 되겠나 자 그럼 엘루트알 방법을 찾아보자 제일 먼저 뭐 엘 H M 루트 디 그다음에 아이 그러면 엘 이제 L 루트 비 그다음에 아이죠. 비 이 엘 루트 뭐 에이 그죠 그다음에 뭐고 엘 에프 루트 씨 그다음 알 지 그죠 요겁니다. 우리 아닌지 알겠나 어 그 다음에 프리오다로 찾아봐라 프리오다 라고 운행해 보세요. 이름이 뭐야? 프리오다 누뜨 엘랄 방법 아빠 되죠. 누뜨 엘라 누뜨부터 누뜨 엘라 알죠 누뜨 엘라이 누뜨 엘라 이렇게 되겠죠. 자 누뜨 에이 그다음에 R 루트 엘리알이니까. 루트 엘 그러니까 에이 비 그죠 루트 엘알이니까.

화자 1
38:19
디 루트 엘라니까 루트 에이치아이 이 그죠 GFG입니다. 그죠 어떻게 하는지 알겠지 장난이다. 그 다음에 포스트보다는 엘리알 루트 방법이다. 엘 알 루트죠 또 엘알 루트 대게 나 엘알 루트 대게 나 엘알 루트 이래서 자 불러봐 엘알 루트니까 HIDL이고 EF 됐죠 그다음에 에프 지씨 또 엘알 뉴트닉 에이예요. 그죠 되겠죠. 자 요게 방금 이전 추리를 우리가 3가지 방법으로 운행했는 겁니다. 그죠 아 오늘 컨디션이 엉망이다. 이해하세요. 자 그래서 여러분들 오늘 컴퓨터에서 수식 상한 수식을 표현하는 방법은 3가지입니다. 이렇게 인픽스로 표기할 수도 있고 프리픽스 포스트 인픽스는 뭐야? 연산자가 중간에 들어온 겁니다.

화자 1
39:17
A4 우리 사람들이 많이 쓰죠 우리 인간들이 인간들이 쓰는 거고, 프리패스는 뭐야? 연산제를 앞으로 빼내는 겁니다. 플러스 에이비고 포스트 픽스는 연산제를 뒤로 빼는 거예요. 그런데 여러분들이 컴퓨터에서 에이 플라스 비로 입력하면 컴퓨터 내부적으로는 이거죠. 에이 비 플러스로 변환시킵니다. 오늘날 포스트 픽스 방법은 컴퓨터에서 사용하는 방법이에요. 알겠나 그래서 이 수식을 여러분들이 변환하는 방법을 알아야 됩니다. 산수식을 변환하는 걸 아셔야 된다는 거야. 무슨 말인지 알겠나 자 이거 뭐야? 임피스트는 이렇게 돼 있죠. 그죠 이렇게 되어 있으면은 인픽스를 운행하는 게 뭐다 A+ 비고 프리픽스는 뭡니까? 플러스 에이비고 포스트 픽스는 뭡니까? 에이비 플러스죠 되나 그런데 이제 이걸 이제 여러분 뭐야? 수식 변화할 줄 알아야 되겠죠. 인픽스를 임피셜은 뭡니까?

화자 1
40:12
프리픽스나 포스트 픽스로 바깥을 바꾸는 방법 이게 중요하죠. 이렇게 산숨식을 여러분들 바꾸는 데 이용되는 방법이 알고리즘이 3가지가 있어 우리 앞에서 배운 스택 스택을 여기서 넣었다 뺐다 하면 변환시킬 수가 있어요. 이렇게 변화시킬 수가 있고 그다음에 지금도 배우는 추리액 운행법을 이용하면 되겠죠. 예를 들면 이거 아닙니까 이걸 인픽스로 인오더 방법으로 운영해 보면 뭐해야 돼요. 에 엘루트알이니까. 인픽스로 표기되고 이놈은 프리오더 방법으로 운행해 보면 어떻게 되노 프리피스가 안 되고 포스트 오더를 운영해 뿌면 뭡니까? 응 포스트픽스로 돼 버리죠 이렇게 추리를 운행해서 변환할 수도 있고요. 근데 가장 쉬운 게 뭐야? 관료 방식을 이용하는 겁니다.

화자 1
41:00
관료법 자 산수식으로 변환하는 방법 몇 가지 3가지 스택을 이용 주류의 운행법을 이용 관료법을 이용하더라 그래서 우리는 시험에 나오면은요, 무슨 방법으로 하자 관료방법으로 문제를 풀면 됩니다. 되겠나 자 오늘날 수식 표기 방법은 3가지다 인픽서 프리픽스 포스트 픽스고 이놈의 변환해야 되겠죠. 왜 우리 인간이 사용하는 거는 인픽스인데 컴퓨터는 내부적으로 뭐다 포스트 픽스로 변환하니까 이걸 변환하는 게 시험에 나오는 거죠. 그죠 자 상한솔식변환법 말이 필요 없다. 직접 한번 해보자 이 말입니다. 그렇죠. 이런 수식 있죠. 이거 무슨 표기법은 연산자가 중간에 들어가는 게 무슨 표기법이야 인픽스입니다. 인픽스 자 이놈을 우리가 뭐로 이 인픽스 표기법은 여러분 봐요. 자 프리픽스로 바꿀 수 있어야 되고 그다음에 포스트 픽스로 변환하라 이 말입니다.

화자 1
41:56
자 그럼 변환 방법은 뭐고 스택을 이용할 수도 있고 추리의 트래블이 운행법을 이용할 수도 있고 그다음에 관료법이죠. 관료가 가장 쉽죠 그죠 그래서 이제 관료를 인제 합니다. 관료를 묶어요. 관료를 묶을 때 연산자의 우선순위에 의해서 묶고요. 연산자 우선순위 상한솔 연산자의 뭐예요? 그러면 관료 관료가 제일 우선이고 그다음에 거듭제곱용 거듭제곱 그다음에 곱하기 나누기는 같은 연산형이에요. 근데 이제 좌익 왼쪽에서 오른쪽으로 적용되죠. 뿌라스하고 마이너스는 같은 등급이에요. 그죠 역시 같이 나올 때는 왼쪽에서 오른쪽으로 이놈이 산술 연산자의 우선순위거든. 그럼 연산자의 우선순위에 맞게끔 묶어라 이 말입니다. 그럼 제일 먼저 묶이는 건 뭐다 네 요 거듭제곱이죠. 거듭제곱이에요. 비 거듭제곱 디가 첫 번째 묶기고요. 그냥 두 번째가 뭡니까? 곱하기 나누면 이렇게 나누기 했으니까 요놈하고 나누기 하고 하는 게 두 번째 묶는 거지 묶을 때 잘 묶어야 돼 연산자의 우선순위에서 묶는단 말이야.

화자 1
42:56
그리고는 이 전체하고 플러스 하고가 세 번째로, 묶입니다. 묶어놓고 프리패스는 뭡니까? 연산자를 앞으로 뽑아내면 돼 앞으로 뽑아내지 거듭쩍으면 어디에 요 관료 앞으로 뽑아내요 여기 꽁이야 요거 뽑아내요 슬래시는 뭡니까? 앞으로 여기 뽑아내 요게 더하기는 어디서 뽑아야 돼요. 요거 뽑아야 돼요. 자 그럼 불러봐 답 나왔네 프리패스 제일 먼저 뽑히는 거 뭐 더하기 그다음에 에이 그죠 에이 요 뽑히는 게 뭡니까? 슬래시 슬래시죠. 그다음엔 뭡니까? 거듭제공 그대로 쪽이 뽑혔지 거듭제고 그다음에 뭡니까? 비디입니다. 그죠 자 요놈을 프리피스로 관료법을 이용해서 풀면은 요게 바로 뭐다 프리패스 표기법 알겠나 요게 답이야 호스트피스는 어떻게 해요. 자 요렇게 연산자 우선이 묶어놓고 연산 자리를 어디로 뒤로 빼면 뒤로 그럼 요놈은 어디에 여기 뽑죠 요놈은 어디로 하냐?

화자 1
43:54
요거 뽑죠 요놈은 어디로 하나 여기 뽑죠 뒤로 뽑아 뒤로 자 그럼 굴려봐 자 에이 그렇죠. 비 실제 그다음에 디 그다음 뽑히는 겁니까? 거듭 째고 뽑혀 있죠. 거듭 째고 그 다음에 하나 어떻게 돼요. 이 그다음이 뭡니까? 슬래시 마지막 최종 뽑히는 건 브라스예요. 자 요 인픽스를 포스트픽스로 바꾸니까 요런 식으로 바뀌네요. 되겠나 자 여기서 문제 제어에서 많이 다룹니다. 그죠 그래서 연산자의 우선순위에 의해서 관료를 묶어라 이 말이야. 관료를 묶어라 네 산술연산자의 우선순위 이렇고요. 그럼 수식에는 이런 뭐가 있노 사한술식 관계식 논리식이 있잖아요. 그죠 산술식은 이런 사한술 연산자로 구성되어있고, 관계식은 이런 관계연산자 같나 같지 않냐 크냐 적으냐 같거나 크냐 적으냐 논리식은 엔드 연산 오와 낮으로 구성되어 있는 거예요. 근데 요 3가지 연산이 식이 같이 나올 때는 제일 먼저 뭐요 논리식부터 먼저 주고 그다음에 관계식 관계식 그다음에 산술식이죠. 산술식 요런 우선순위로 처리합니다.

화자 1
44:54
그죠 논리식 관계식 산술식 우선순위 또 산술식 안에서는 뭐다 요 우선순위로 적용한다는 거 참고로 알아놓으시기 바람입니다. 수시개 종류에서 그죠 예 농간산 그죠 농간산 좋습니다. 자 이렇게 해서 우리가 추리의 운행됐고요. 다음 뭐 요 시험에 잘 안 나오는 데도 있으니까 한번 정리해 보자 추리의 패스 추리의 경로 길이 구하는 거 가는 길 경로 패스 이 패스 티에치가 번데기 바로 패 서 예 경로 좋아요. 자 추리의 경로는요 자 추리가 이래 있다. 이 추리에 내부 패스의 합을 인터넷 패스 내부 패스 합을 구하라 하면요 내부 패스의 합과 외부 패스의 합이거든. 그러면 내부 패스 합은 뭡니까? 아이는 이엔이 마이너스 2엔이고요. 외부 패스 길이는 이는 아이 플러스 2엔입니다.

화자 1
45:50
자 이게 무슨 소리냐 내부 패스 길이 내부 패스 길이 구하라 카는 거는 현재 이 노드에 패스의 가중치를 다 합하는 거야. 자 어 그래 패스 밸류가 뭐냐 패스 값은 뭐냐 하면은 임의의 노드에서 건노드까지 가는데 브랜치 수입니다. 자 여기 노드에서 건노드까지 가는 데는요 브렌치가 2번 이 노드의 패스 값은 2예요. 여기도 가는 거는 2개죠 2고 2고 여기는 뭐 1이고 요 0이죠. 어 알겠나 특정 노드에서 굿노드까지 갔는데 브랜치 수입니다. 그죠 그러니까 레벨 1은 제로를 보고 레벨 2는 1로 보고 레벨 3은 2로 보는 거야. 자 그래서 실은 네모 패스 길이 아이는요 이거 다 들어가는 거야. 0 더하기 1 더하기 1 더하기 2 더하기 2 더하기 제 얼마 6 7 8 8입니다. 8 어 8이에요.

화자 1
46:40
근데 웨이브 패스 길이는 뭐냐면요 가상의 이 답로드에 가상의 가상의 노드가 있다고 가정해서 다 들어가는 거예요. 에 요거 요놈 다 들어가는 게 아잇값이고 요거 더 하는 거 자 이거 봐봐 이거는 얼마 3이죠. 33 33 33이죠. 요거 다 되면 뭐냐 하나 둘 셋 넷 5 6 3은 18입니다. 18 즉 이 추리에 외부 패스 길이 총합은 18이에요. 가상의 노드 다 구하는 겁니다. 18이 되는 거죠. 18 이는 맞나 하나 둘 요 하나 빠졌는 것 같은데, 뭐 예 좋습니다. 뭐 하나 빨리 현재 이거 같은 경우는 18이에요. 어 다시 한번 욕 같네 예 어 그러니까 요렇게 되는 거죠. 그러면 공식이 어떻게 이는 아이 플라스 2 엔이죠.

화자 1
47:35
아이 뿌라스 아이가 얼마 8 플러스 2 곱하기 엔이 얼마예요. 1234 56이니까. 뭐야? 이거 20이 나오네 이 하나 빠졌어 그러니까 지금 예 33 뭐 하나 빠졌어요. 33 에 33 음 하나 빠졌네 요기에 이가 하나 있죠. 가상이 이거 맞아요. 예 그러니까 이는 아이 플라스 이엔 요것만 알고 있으면 되겠죠. 그죠 요거 하나 빠졌는 거지 예 그래서 그림이 조금 잘못됐는데 좋습니다. 이렇게 봐도 돼요. 내부 패스의 길이의 총합은 실제 노드의 총합이고 외부 패스 길이의 총합은 가상노드가 있다고 가정하고 그걸 다한 거예요. 가상노드들을 그러나 그래서 이는 아이 플러스 이 엔이고요. 아이 내부 패스 길이는 어떻다 뭐요 뭐요 이 마이너스 이엔이 되겠죠. 그죠 아이 빼내면은 그래서 요거 패스 길이의 총합 정리하시면 됩니다.

화자 1
48:29
자 이렇게 해서 추리는요 방금 했는데서 문제가 다 나오더라 이 말입니다. 되겠나 자 그다음에 그래프로 한번 넘어갑니다. 그래프 예 좋아요. 자 이 그래프는 여러분들 바로 정증과 간성의 상으로 된 집합입니다. 주리에서는 여러분들이 동그래미도 좋고 이거 노드라 하죠. 근데 그래프에서는 데이터를 저장하는 걸 노드란 용어를 안 쓰고 뭐다 BOTICS 정점이라 하고 이 정점과 정점을 연결한 이놈은 예 브랜치라고 하지 않고 이걸 뭐다 간선이라 합니다. 에지 간선 그래서 그래프는요 정점과 간선의 상으로 된 집합을 그래프를 한다. 이 말이죠. 그래프 그래서 그래프의 정의는 요 동그라미입니다. 요거는 요렇게 그래프는 정점과 간선의 상으로 된 집합이다.

화자 1
49:26
에 근데 무방향 그래프고요. 요거는 방향 그래프의 정의입니다. 방향 그래프만 방향성이 있는 거라 해 가지고 꺾으라 무방향은 이렇게 주로 관료를 합니다. 에 그래서 예를 들면은 자 이걸 그래프 바위라 하고 이걸 그래프 두라카면 이 논문 뭐다 무방향 그래프제 방향성이 없는 거요 어디로 무방향이고요. 요놈은 가는 순서가 정해져 있는 거 이건 다이렉트 방향성 그래프예요. 그래서 크게 무방향 그래프와 방향 그래프가 있는데, 이거 참고로 그래프 원에 정점의 집합을 다 나열해라 하면 그래프가 정점 몇 개고 버티브 정점 완 정점 투 정점도 4개죠 정점들의 집합이고요. 그래프 안에 간선의 집합을 이야기해 봐라 하면 간선이 간선 V1 V2입니다. 그죠 간선 V2 V4고요. 간선 V2 V3이고 간선 V1 V3이고 간선 V3 V4 그죠 간선 그렇죠.

화자 1
50:24
현재 물리적으로는 간선이 6개 나오제 근데 여기 봐봐 간선 V1 V2나요? 여러분들 간선 V2 V1 같아요. 요런 같은 게 무방향 그래프입니다. 자 이 그래프 2는 가슴이 몇 개 3개죠 정점 몇 개 그래프 투에 정점의 집합은 어떻게 된다. 3개죠 예 근데 그래프 투에 간선의 집합은 어떻게 되냐 간선 그래프는 이렇게 자 보면 이렇게 하죠. 이거는 뭐 간선 브이완 브이투 그렇죠. 간선 브이투 브이 쓰리 브이투 브이완 3개 존재하제 그렇지 근데 무방향 그래프에서는 간선 그죠 이거 봐봐 간선 V2와 간선 V2 V1은 다르제 다릅니다.

화자 1
51:19
간선 V1 V2고 요거는 간선 V2 VI 다르다 그죠 어 간선 부유한 V2와 간선 V2 같은 게 무방향이고 다른 다름이 뭐다 방향 그래프입니다. 그죠 이렇게 해서 여러분 그래프의 정의를 살짝 봤다. 예 지금 몇 분입니까? 예 아이구 시간이 좀 그러네 자 넘어가 봅시다 자 이런 그래프에서 용어도 배웠죠 무방향 그래프 요거죠. 간선 V1 V2와 간선 V2 VR이 같은 건 무방향입니다. 다른 거는 뭐요 예 다른 거는 방향이다. 이 말입니다. 그죠 자 완전 그래프는 뭡니까? 무방향 그래프에서 이게 간선의 수가 간선의 수가 간선의 수가 2분의 엔 엔 마이너스 2분의 정점수 곱하기 정점수 마이너스 그죠 무방향 완전 그래프는 다 연결됐다는 거예요. 완전히 어 다 연결돼 있는 거예요.

화자 1
52:17
간섭이 이게 무방향 그래프에서 완전 그래프입니다. 왜 간섭의 수가 몇 개고 이 엔이 현재 6개죠 어떻게 2분의 정점수 얼마입니까? 4개 4 곱하기 4 마이너스 1 3 자 2분의 6개죠 어 그렇죠. 요놈이 완전 그래프에서 무방향 그래프에선 완전 그래프고 방향 그래프에선 간선의 수가 이렇게 나오는 거예요. 그죠 방향 그래프에서는 이런 것들 있죠. 아까처럼 아까 그거 아까는 뭐야? 이렇게 이렇게 연결 다 되는 거 어 뭐 자 요놈이 무방향 그래프에서 완전 그래프입니다. 간선의 수가 이렇게 되는 거죠. 어 어 요런 거고, 서버그래프는 뭐야?

화자 1
53:01
부분집합이지 어떤 정점 그래프 투가 그래프 투의 정점이 그래프 안에 포함되고 동시에 그래프 투의 간선이 그래프 안에 포함될 때 이 그래프 투는 그래프 안에 뭐다 서버그래프라는 거 너무나 쉽고 다중그래프는 뭡니까? 예 이 간선의 수가 2개 이상인 거 1개네 2개 이상인 거 이거 2개 뭐 간선의 수가 2개 이상인 거 어 이걸 다중 그래프다 합니다. 다중그래프 좋습니다. 자 한 번씩 살짝 보고 넘어가야 할 때요 자 인접과 부속은 그냥 끝만이면 돼 인접은 주체가 정점이고 부속은 간선이야 요래됐을 때 정점 버위반 브위반은 정점 V2에 인접해 있다. 이렇게 해야죠 인접 인접해 있다. 카고 요때 해독 이름이 뭐야? 간선 보유한 V2제 간선 보유한 V2는 정점 보유한 V2에 뭐 부속되어 있다. 간선 보유한 V2는 정점 보유안과 V2에 뭐가 돼있다. 됐지 부속되어 있다. 이렇게 표현합니다.

화자 1
54:00
그죠 자 그래프의 차수는 인디거리 진입차수와 진출 차수가 있어요. 그죠 근데 방향 그래프에서만 해당되고 무방향 그래프에서는 진입과 진출이 똑같애 예 이 무방향 그래프에서는 요렇게 됐을 때 이거는 이래 보면 진입이고요. 이래 보면 진출이 같고요. 만약 방향 그래프를 정확합니다. 이거 뭐예요? 이거는 진입자수 진입자수 진출 차수죠 그래서 진입자수 진출 차수 한번 봐 놓으시면 됩니다. 좋습니다. 넘어갑시다 자 이런 그래프를 여러분들 메모리에 표현하는 방법 그래프 표기법 3가지가 있는데, 시험은 요것밖에 안 나오죠.

화자 1
54:48
인접 행렬표기법이 있고 이행적 폐쇄 행렬표기법 반사이행적 폐쇄 행렬이 있는데, 인적행렬 표기법을 에이라 하고 이행적을 에이 뿔 그다음에 반사능 에이 아스테레스크로 만약 했을 때 자 이거 직접 한번 보자 자 이 그래프를 현재 이 그래프죠 왜 순환 구조니까 연결돼 있으니까 이 그래프를 야 이 그래프 중에 무슨 그래프고 예 방향 그래프네 이 방향 그래프를 에이로 표현해보고 에이 뿔로 표현해보고 에이 아스테스크로 표현하라 그죠 시험은 요것만 나와요. 그렇지만 하는 김에 다 해보자 인접 항률로 표현하라 했을 때 여러분 이거다 정점과 정점 사이에 간선이 존재하면요 간선이 존재하면은 1 1이 기록되고 간선이 존재하지 않으면 0이 기록됩니다. 그리고 이행적 폐쇄 행렬은 그 증점과 증점 사이에 경로가 존재 가는 길이 있으면 즉 경로가 존재하면 무조건 1위고요. 경로가 존재하지 않으면 제로입니다.

화자 1
55:47
반사 이행적 폐쇄 행렬은 앞에서 배운 에이뿔 이행적 폐쇄 현실에다가 자기자신을 잃어버려 자기 자신 경로 자기 자신을 일련 만들어 버리면 이게 뭐야? 반사이행적 즉 반영 반영 이행적 패스 행렬이라 합니다. 뭐 중요한 건 이거예요. 자 그러면 다음 중 이 그래프를 에 에이 즉 이행 인접 행렬로 표현하라 하면 어떻게 해요. 일단 전체 정점 수 곱하기 정점수 정점수가 4개니까 4바이사 정방행렬 에 스퀘어 매트릭스로 만들어야 돼 그러니까 뭐고 1234 1234 만들어 놓고 자 봐 1과 1 이래서 가선이 있나 없나 없나 없죠 없으니까 제로예요. 이랬으니 관선이 있나 없나 있어요. 1이요. 1에서 3 관선이 있나 없나 없으니까 제로예요. 이래서 다 관선이 없제 제로입니다. 되겠나 2에서 1 가선이 있나 2에스 1 없죠 2에서 1로 가는 게 없죠 제로고 2에스 1은요, 관선이 없습니다. 2에스 2 없어요.

화자 1
56:46
2에스 3은 아 2에스 3으로 가는 게 있어요. 간선이 있어요. 2에스 4는 없지 제로 알겠나 자 3에서 1 없고 2 없고 없고 3에서 4 가는 게 있죠. 어 4에서 1 가는 거 없고 4에서 2 가는 게 있제 있고 4에서 3으로 못 가고 4에서 없습니다. 그죠 자 요놈이 요 그래프를 인접 행렬로 표현하니까 요렇게 되는군요. 되겠나 간선이 존재하면 1 존재하지 않으면 제로입니다. 됐나 어 에이블러 즉 이놈으로 표기해 봐라카면 이는 뭐야? 경로가 존재하면 1 존재하지 않으면 제도다 쉽다 자 1에서 1 가는 길이 있나 없나 못 가죠 1에서 2는요 갈 수 있습니다. 1 1에서 3 갈 수 있죠. 2를 거쳐서 갈 수 있어요. 1 1에서 4 갈 수 있습니다. 2를 거쳐 3을 먼저 갈 수가 있죠. 맞나 가는 길이 있으면요 2에서 1 갈 수 있나 뭔가입니다. 2에서 1은 갈 수 있나 갈 수 있죠. 왜 갈 수 있나 2 3 4 2 되나 가는 길이 있어요. 2에서 3 갈 수 있고 2에서 4 갈 수가 있죠.

화자 1
57:43
알게나 알게나 3에서 1 뭔가 하고 3에서 2 갈 수 있죠. 요렇게 요렇게 갈 수 있죠. 3에서 4 갈 수 있습니다. 요렇게 요렇게 요렇게 가는 길이 있어 어 그죠 3에서 4 갈 수 있죠. 되겠나 이렇게 됐죠 그 다음에 에이 아스트레스꺼는 여기에서 자기자신 경로 뭐야? 1와 1 요거 1로 만들어 버리죠 잘못됐네 자기자신의 경우는 요거 1이에요. 잘못된 1이고 자기자신 1이 되어 있고 자기자신은 다 다 돼 요거 요거는 반사 이행적 폐쇄 행렬입니다. 자 시험은 아마 여러분 이거 많이 나옵니다. 어떤 그래프를 두고 인접 행렬로 표기한 거는 맞는 거 가면 뭐 정점과 정점 사이에 관선이 존재하면 1 즉 선이 있으면 선이 있으면 선이 없으면 제로고 요놈은 가는 길이 있으면 1 되겠나 요거 정리하면 됩니다. 그렇죠. 자 진입사수 요즘은 행렬에서 자 여러분 여기에서는 만약에 여러분 어 정점 2에 진입차수 몇 차예요.

화자 1
58:41
1차 진출 1차죠 시험에서 이 핵을 내놓고 어 정점 2의 어 진입차수 물으면 어떻게 되노 진입차수는 열의 합 진입차수는 열의 합을 하면 되고요. 진입차수는 여래야 합을 하면 되고 진출 차수는 뭡니까? 진출차수는 행을 합의하면 돼요. 진출 행을 해외 합의하면 됩니다. 행위 합으면 된다. 이 말이에요. 그죠 그러나 예 음 1에스 2에 이거 잘못 어 4에서 2 아 4에서 2 있고 맞아요. 맞네 아니 고향 1에서 2 1에서 2 이래서 맞고 그죠 예 그래서 어 행출 행려합을 하면 되는 거죠. 행리합 진입차수 진출차수 진입차수 진출 차수 이렇게 구하면 됩니다. 그래서 요렇게 정리하시면 되고요.

화자 1
59:35
예 그 다음에 이제 여러분들 마지막으로, 자 특수 그래프 중에서 완전 그래프와 신장 추리 자 이 신장 추리는 스파링 추리 해 가지고 최소의 관선으로 모든 정점 최소의 관선 가능이 뭐냐면은 엠 마이너스 1입니다. 모든 쟁점을 다 연결할 수 있는 줄이고요. 너비후선과 깊이후선이 있다는 거 생각

화자 2
1:00:00
하세요. 그죠 최소 비용 신장 추리는 간선의 총합이 최소화되는 추리입니다. 예 어 신장추리 뭐가 신장추리냐 자 몇 분 남았습니까? 아 그래요. 큰일 났네 자 여러분 그러면 자 여기 있는데, 요 부분이 조금 우리가 아 큰일 났네요. 어 자 요 부분 다음 시간 시작하면서 1번 더 정리하고 하도록 하겠습니다. 그죠 자 요 부분은 다음 시간 한번 언급을 더 하도록 하겠습니다. 자 오늘 내가 몸이 조금 안 좋은데 여러분 10분 쉬고 다시 화이팅해서 돌아오겠습니다. 잠시 후 뵙도록 하겠습니다.