2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일

Jun 17, 2026 08:41 · 1:08:43 · Korean · Whisper Turbo · 2 speakers
Den här utskriften går ut i 23 dagar. Uppgradering för permanent lagring →
Lecture Index
Visar endast
0:00
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
지난 시간에 오늘은 정리할 필요가 없는 것 같고 시험
0:07
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
끝나고 그 앞에 배운 한 학기 분량을 거의 정리한 것 같아서 정리할
0:11
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
게 별로 없는 것 같고요.
0:12
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
거듭 얘기하지만 채점을 해보니까 좀 알겠는데 그 타임
0:17
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
컴플렉스티 관련해서
0:19
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아직도 잘 모르는 것 같아요.
0:20
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
잘 모르는 것 같은데 예를 들어서 우리 몇 번
0:24
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
문제야 5번 문제 이런 거 좀 어려운 문제 맞아요.
0:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어려운 문제 맞고 천천히 조금 더 공부를 할 부분인데 미리
0:32
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
빅픽쳐로 당겨가지고 한 번 뭐라 그러지 뭐라
0:38
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러냐 그거를 선행 같은 느낌으로다가 한 번 문제를 내본 건데
0:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
좀 어려웠던 거 인정 그 외에는 나머지들은
0:46
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
좀 알았으면 좋겠는데
0:48
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
좀 알았으면 좋겠는데 생각할 수 있으면 좋겠는데 예를 들어서 어떤
0:52
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
일을 할 때 루프를 돌아가면 대부분의 경우에 그냥 order of n이다.
0:56
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이렇게 이해할 수가 있다고요.
0:59
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 말은 이해가 돼?
1:02
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
예를 들어서 배열에서 누군가를 찾고 싶어 그러면 어떻게 해야 된다고?
1:07
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
앞에서부터 찾아가야죠.
1:09
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
방법이 있나.
1:10
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
앞에서부터 찾아가는 방법을 써야 되는 거니까 그냥 일반적인 배열에서는
1:15
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얼마 걸린다고?
1:16
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
order of 1 걸린다고?
1:21
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
1 걸린 사람 1이라고 쓴 사람이 나중에 와서 신세한타를
1:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
하는데 어떤 의미인지 이제 좀 이해가 됐어요.
1:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
거기에서 i번째 원소를 찾는 문제로 이해를 했대요.
1:30
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
문제 자체에
1:34
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
특정한 원소를 찾아가는 느낌이니까 i번째 원소 오더러블 1이라고
1:38
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
되어 있네 백터니까 이렇게 썼다는 사람도 있는데 그러니까
1:43
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이게 좀 그르네.
1:44
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서
1:47
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
늦게 와서 이런 얘기 하긴 거시긴 하지만 출제자의 의도를 잘 파악하고
1:51
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
문제를 잘 읽어보는 게 좋겠습니다.
1:54
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
라는 생각을 하면서 어쨌든 간에 컴플렉스티 뭐 그런 거 근데 생각보다
1:59
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
또 대부분의 학생들이 중요한 것들 몇 개 있었잖아요.
2:02
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
원소를 알고 있을 때 뒤에 거 지우는 거 어떻게 하느냐 이런 것들은
2:06
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
다 대부분 잘해서 큰 문제는 없어 보이고요.
2:09
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
뜻밖의 그
2:11
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
저거 있잖아요.
2:12
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이제 저거 뭐라 그러지 채점 후기.
2:16
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
후기.
2:18
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
채점한 썰.
2:19
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
채점을 마친 썰.
2:22
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 4번이 조금 아쉽더라고요.
2:24
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
4번.
2:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
4번에 보통 많이 뭐라고 써있냐면 중간 걸 지우는데
2:29
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
order of n 걸린다.
2:30
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이렇게 써있더라고요.
2:31
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
중간 거는 근데 넥도 중간 걸
2:35
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
지울 때 order of n이에요.
2:36
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇죠.
2:38
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
기억이 나?
2:38
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
뭔지?
2:39
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
무슨 문제인지?
2:39
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 있잖아요.
2:40
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 벡터 같은 거.
2:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
컨트리기어스 메모리 구조에서 구조가 덱에 비해서 단점이 뭐냐.
2:46
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
뭐 이런 문제 있었잖아요.
2:47
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그죠? 그 문제에서 덱이랑 그럼 차이나는 부분을 써야 되는데 중간 거
2:51
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
지우는 거 덱도 order of n이고 그 다음에 컨트리기어스 메모리도 order of n이란
2:56
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
말이에요.
2:56
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러니까 이게 채점을 하고 나니까 그때 제대로 설명 못했던 부분
3:00
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
시험 끝나고 설명했던 부분에서 학생들이 오해했을 만한 부분들을 정확하게
3:04
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
못 집은 것 같아요.
3:05
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
다시 얘기하고 있는 거고요.
3:07
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 그런 거 그래서 deck은 어떤 거라고 deck라고
3:13
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
부르나 dqe deck double landed q라고 불렀죠.
3:17
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그죠. double landed니까 양쪽에 집어넣을 때 뺄 때 둘 다 order
3:22
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
of 1이 나오도록 만든 거고 거기에 플러스 랜덤 억세스도 order of
3:26
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
1이 나오게끔 만들어놓은 구조예요.
3:27
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇죠.
3:28
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇게 생겨놓은 그냥 그렇게 만들자 그러고
3:32
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
만든 놈이에요.
3:33
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
디테일한 부분들은 별로 중요하지 않아.
3:36
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
디테일한 부분들은 별로 중요하지 않은데 걔도 양쪽에서 집어넣고
3:40
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
빼는 거 랜덤 억세스까지는 order of 1인데 중간 거 지우는 거는 어차피
3:44
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
order of n이 걸려도 상관이 없어요.
3:46
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
order of 1로 할 수 있는 방법이 사실은 없어요.
3:48
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
정확하게.
3:48
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 그런 게 없어서 할 수 없다.
3:52
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
결과적으로 하고 싶은 얘기는 중간 거를 지우는 데는 양쪽도
3:56
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
order of n이 걸리기 때문에 적당한 답은 아니었다는 얘기를 하고 싶었던 거예요.
4:01
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
점수가 생각보다 많이 깎였는데 라고 생각하는 사람들은 대부분 거기서 문제가 있지
4:05
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
않았을까 생각이 좀 됩니다.
4:06
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자 그리고
4:12
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
오늘도 본격적으로 그 다음 얘기 시작합시다.
4:15
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자 오늘은 무슨 얘기할 거냐면 힙 얘기할까요.
4:17
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
힙.
4:18
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
힙이라는 놈이 굉장히 독특한 구조고요.
4:21
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이게 나름대로 굉장히 신박해서 좋은 구조여서 얘기를
4:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
좀 하려고 그러고 지난번에 왜 그 얘기를 했냐면
4:30
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
왜 갑자기 시험 얘기를 또 했냐면 최저만 이후고
4:34
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
하기도 한데 그것보다 더 중요한 건 뭐였냐면 우리 배열에서
4:38
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
우리가 원하는 원소를 찾고 싶을 때 얼마 걸린다고?
4:40
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얼마 걸린다고요?
4:44
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얼마?
4:47
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
배열에서 예를 들어서 이만큼이 있어 학번에
4:51
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
해당되는 학생을 찾고 싶어 얼마 걸려요?
4:53
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얼마 걸려요?
4:55
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
1 걸려?
4:56
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얼마 걸려?
4:58
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
N이랑 1이랑
5:00
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
입모양이 비슷해서 내가 알 수가 없었구나.
5:01
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얼마 걸린다고요.
5:03
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
예를 들어서 출석부가
5:07
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
있잖아요. 출석부가 있는데 가끔씩 옛날에는 학생들 늦게 온 학생들이 저
5:11
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
출석 못해서요.
5:11
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러면 찾아야 될 거 아니에요.
5:13
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어떻게 찾아야 돼요.
5:14
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
처음부터 봐야지.
5:18
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이름 언제 나오나 그러고 쭉 내려가면서 105명 걸
5:22
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
다 봐야 돼.
5:23
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
중간에 걸리면 나이스.
5:24
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇죠.
5:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
슬라이드에 나오잖아.
5:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
중간에 걸리면 나이스.
5:28
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
근데 항상 맨 끝까지 찾을 걸 염두에 두고 찾기 시작해야 되더라.
5:32
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 worst case order of any다.
5:34
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이런 얘기 했었잖아요.
5:35
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
근데 거기에 비해서 전에 했던 그 저거 뭐지?
5:38
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
갑자기 이름이 기억이 안 나네.
5:40
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
왜 기억이 안 나지?
5:41
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
바이너리 서치 트리.
5:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
바이너리 서치 트리는 뭐래요?
5:44
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
트리인데 어떤 구조로 되어 있다고?
5:48
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
특정한
5:52
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
조건을 만족하도록 되어 있다고.
5:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어떻게?
5:54
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이미의 서브 트리를
5:58
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
봤을 때.
5:59
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이미의 서브 트리를 봤을 때 전체 트리도 마찬가지고 이미의 서브 트리를 봤을
6:03
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
때 자기 왼쪽에는 자기보다 작은 놈들만
6:07
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
모여있고 자기 오른쪽에는 큰 놈들만 모여있고
6:11
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
인정?
6:12
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맞아요.
6:14
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
왼쪽에는 작은 놈들 오른쪽에는 큰 놈들만 모여있으니까 나랑
6:18
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
비교를 해서 왼쪽으로 갈지 오른쪽으로 갈지 결정을 할 수가 있겠더라.
6:21
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
운이 좋으면
6:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
운이 좋아서 양쪽이 숫자가 거의 비슷할 수도 있겠죠.
6:29
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
운이 좋은 경우에 운이 좋은 경우에 양쪽에 숫자가 비슷할 수 있는 경우에는
6:33
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
나랑 비교를 해서 왼쪽에서 찾을지 오른쪽에서 찾을지 결정하는
6:37
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
순간 반을 버린 거잖아요.
6:39
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
정확하게는 반에서 한 게 더 뺀 거긴 하지만 그냥 반이라 그래요.
6:43
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어심토틱 하락에 점근적으로다가
6:47
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 말 뭔지 알겠죠.
6:48
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
리미트 무한대로 왔을 때 보니까 왼쪽인지 오른쪽인지 결정하는 순간
6:52
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
반을 버린 거예요.
6:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 우리가 검색할 양이 반으로 줄었단 말이지.
6:56
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맞아요.
6:57
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 다음에 그 서브트리에 가서 또 똑같은지를 또 할 수 있잖아.
7:01
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
또 반을 버리고 반을 버리고 반을 버리니까 문제의 사이즈가
7:05
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
처음엔 n개에서 하나를 찾는 문제였다가 그 다음엔 2분의 n에서 찾는 문제를
7:09
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
바뀌고 4분의 n에서 찾는 문제를 바뀌고 결국은 마지막에
7:13
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
하나 남을 때까지 가다 보면 얼마 걸린다고
7:19
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얼마 걸린다고?
7:20
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
k번 찾아가서 우리가 찾았다고 할게요.
7:23
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
끝까지 가실 때 k번 걸린다고 하면 k번씩
7:28
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
나누다 보니까 k번 두 반으로 나누면 얼만큼으로 나눈 거냐면 2의
7:32
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
k승만큼 나눈 거고 2의 k승만큼을
7:37
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
쪼개서 간 거고 그러면 n이 2의 k니까 k는 로그
7:41
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
n이다.
7:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이렇게 나오는 거였죠.
7:44
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그거 기억해놓자고
7:47
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 컴플렉스티 우리가 아직까지 배운 컴플렉스티는 두 개밖에 없는 거예요.
7:50
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
세 개 이거지.
7:52
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
컨스탄타임 n 그 다음에 그냥 로그 n.
7:54
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이거 세 개밖에 없는 상황이다.
7:57
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
인정?
7:57
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맞아요?
7:59
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아직까지는 어떻게 구분하면 된다?
8:02
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
뭔가 바로 할 수 있을 것 같으면 루프 안 돌고 할 수 있을 것 같으면 1.
8:05
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
루프 돌아야 될 것 같으면 n.
8:08
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
리커전을 할 수 있는 것 같으면 로그
8:13
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
n. 이렇게 보면 돼요.
8:14
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아직은.
8:14
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
조금 더 디테일한 부분들은 나중에 천천히 배워가도록 합시다.
8:19
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
힙이라는 걸 얘기를 하려고 지금 자락을 깔고 있는 거예요.
8:22
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
힙도 어떤 놈이겠어요.
8:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
힙은 트리에요.
8:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
기본적으로.
8:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
트리다 보니까 얘는 어떤 성질을 가지냐면 데이터를
8:32
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
하나 추가하는 데 걸리는 시간 로그앤 데이터를 빼는 데 걸리는
8:37
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
시간도 로그앤 이 걸리는 놈입니다.
8:39
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
뭐 하려고 제일 중요한 건 뭐냐면
8:43
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이게 중요한 거예요.
8:44
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
가장 높은 프라이어리티 프라이어리티라는
8:49
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
게 뭐야.
8:51
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
프라이어리티?
8:51
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
우선순위?
8:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
제일 중요한 거?
8:55
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
제일 빨리 뭔가를 해야 되는 거?
8:57
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이런 거?
8:57
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
혹은 제일 큰 값이 될 수도 있고 제일 작은 값이 될 수도 있고 그런
9:01
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
놈들 어쨌든 간에 그런 놈을 하나 골라서 걔를 하이스트
9:05
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
프라이어리티라고 부르고 그런 제일 먼저 뽑아야 되는 놈이
9:10
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
항상 어디에?
9:10
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맨 위에 올라오게 루트에 올라오게 만들어 온
9:15
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
놈이에요.
9:15
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
더 정확하게는 루트에 올라와 있으면 걔를 찾을 필요가 없겠잖아.
9:19
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
찾을 필요가 없으니까 항상 맨 꼭대기에 있으니까 얘를 찾아오는
9:23
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
데 걸리는 시간이 컨스탄트 타임으로 만들어주는 구조예요.
9:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어디다 쓰려고 만드는 거겠어요?
9:29
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
오늘 설명을 잘 못하는데 부드럽지 않은데 되게 스스로
9:34
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
반성하고 있어요.
9:35
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
좀 생각을 하고 말을 할게요.
9:37
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
여러 가지 생각이 겹쳐가지고 쉬고
9:41
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
왔더니 생각이 많아져서 그래요.
9:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
좀 쉬었잖아.
9:44
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어린이들 잘 쉬었어요?
9:45
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어린이들?
9:47
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어린이?
9:51
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어린이가 언제까지 어린인지 알아요 혹시?
9:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
주민등록증 나오면 어린이 아니야?
9:56
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어린이란 말을 처음 만드신
10:00
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
누군지 알아요?
10:00
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그런 거 알아?
10:02
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
방정환 선생님.
10:04
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
호는 소파.
10:08
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
소파 방정환 선생님께서 어린이란 말을 만들었잖아요.
10:12
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러면 디파인을 해야 될 거 아니야.
10:14
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어린이가 뭐래요.
10:15
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
바이 데피니션.
10:18
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그분은 형식적으로 포말하게 정의를 하셨어요.
10:21
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어린이란 평균 수명의 3분의
10:25
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
1 이상을 살지 않은 사람들을 어린이라고 부르자.
10:27
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
당신들 다 어린이.
10:29
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
서른대도 어린이 요즘에는.
10:33
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
점점 어린이의 폭이 넓어지는 이런 아름다운 세상 같으니라고 이런 어린이들 같으니.
10:37
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어린이들 그래서 엄마 아빠한테 졸라서 어디다 올라갔어야 했는데.
10:40
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
날씨도 좋았는데.
10:41
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어쨌든 간에.
10:42
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얘는 어디다 쓰는 거냐면.
10:44
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
무슨 얘기를 하고 싶은 거냐면 힙이라는 구조를 만들고 싶어요.
10:48
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얘는 뭐 했으려고 만든.
10:49
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이것부터 할게요.
10:49
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
뭐 했으려고 만든 거냐면 우리 프라이어리티 큐라고 들어봤었죠.
10:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
프라이어리티 큐.
10:55
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
큐는 큰데 뭔가를 집어넣으면 맨 앞에 있는
10:59
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
제일 좋은 것부터 꺼낼 수 있게 만들어주는 큐예요.
11:03
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
Q는 자고로 뭐라고 선입선출 편의점
11:09
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇게 만들어진 놈인데 가끔씩 정말
11:13
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
급한 것들이 있을 수 있잖아요.
11:14
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
예를 들어서 병원에서 환자를 쭉쭉쭉 받고 있는데 갑자기 응급환자가
11:18
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
들어왔어요.
11:19
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그럼 그 사람 먼저 처리해야 되겠죠.
11:20
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
당연하지.
11:21
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그런 경우에는 일반적인 Q보다는 프라이티큐를 쓰는 게 좋겠다.
11:25
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
다른 말로 하면 먼저 중요한 것부터 먼저 처리할 수 있는 그런
11:29
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
Q의 구조가 필요하고 그러려고 하면 제일 중요한 것을
11:33
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
효과적으로 빨리빨리 꺼낼 수 있는 구조가 필요할 것 같은데 그런
11:38
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
구조를 만들기 위해서 만든 놈이 힙이고요.
11:40
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러다 보니까 제일 중요한 오퍼레이션은 제일 중요한 걸
11:44
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
꺼내는 것.
11:45
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
제일 중요한 걸 꺼내는 게 order of 1 걸렸으면 좋겠다고
11:49
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
만든 구조예요.
11:52
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러면 데이터를 그냥 뒷구멍에다가 계속 넣기만 하면 잘 안되겠죠.
11:56
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
데이터를 뒤에다가 넣기만 하면 이런 오더러브 1에 꺼낼 수
12:00
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
있는 방법이 별로 없잖아.
12:01
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 얘를 어떻게 하면 효과적으로 잘 정리를 해놓고
12:05
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
있으면 제일 중요한 걸 빨리 꺼낼 수 있을까에 대한 고민을 했어요.
12:09
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러다 보니까 무슨 일이 생겨요.
12:11
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
데이터를 집어넣거나 빼거나 이럴 때 조금 더 노력이 들어가겠죠.
12:15
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맨 앞에 제일 중요한 걸 빨리 꺼내는 상태를 유지하게
12:19
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
만들기 위해서는.
12:21
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
무슨 말인지 알겠어요?
12:22
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
제일 중요한 걸 항상 빨리 꺼낼 수 있도록 유지하도록
12:27
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
하기 위해서 노력이 필요한데 그때 노력이 얼만큼 걸리냐면 로그엔
12:31
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
걸린다는 얘기예요.
12:32
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서
12:36
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
프라이어티큐를 만들기 위해서 만들어진 구조다.
12:38
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
라고 이해를 하면 되겠습니다.
12:40
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얘는 어떻게 생겨먹었냐.
12:43
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이렇게 생겨먹었어요.
12:44
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
보니까 트리네.
12:46
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
누가 봐도 트리네.
12:48
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
트린데 그냥 트리는 아니고 컴플리트 바이너리
12:52
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
트리래요.
12:53
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
바이너리 트리는 뭐라고 바이너리
12:58
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
바이너리 비나리
13:03
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
차일드가
13:07
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
왼쪽 오른쪽 두 개만 있는 거 맥시멈 두 개 있는 거 맞죠
13:12
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그게 바이너리 트리 맞아요 설마
13:16
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
낯설어 할 수
13:21
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
없어 지금 배우면 돼 낯설어 지금 마치 알았던 것처럼 옛날에
13:25
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
후배한테 뭔가 열심히 설명을 해줬더니 너 이거 알았냐 그랬더니 네 언제
13:29
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그랬더니 방금요
13:31
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러면 돼요.
13:32
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
괜찮아.
13:32
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래도 아는 건 안 거니까.
13:33
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
시험때 아는 것도 아는 건 안 거예요.
13:35
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
괜찮아.
13:36
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
알면 돼.
13:37
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자 바이너리 트리 양쪽에 차일드가 하나씩 있는 거.
13:39
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇죠.
13:41
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 순서도 정할 수 있고 이런 상태가 됐을 때 바이너리 트리 라고 그러고 앞에
13:45
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
컴플리트가 붙어있네.
13:46
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
컴플리트는 이렇게 생긴 걸 컴플리트라고 그래요.
13:49
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
설명을 뭐라고 했는데 설명하기 참 어렵고요.
13:52
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이렇게 순서대로 그냥 쪼르륵 들어가는 거예요.
13:54
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자 여기 원수가 하나 더 들어가면 어디에 붙을 것 같아.
13:58
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇죠.
14:04
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
F 밑에 L 오른쪽에.
14:07
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇게 들어간 놈이 컴플리트 트리고 그 다음에 들어갈 때는 당연히 쥐 밑에 왼쪽에
14:11
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
붙겠죠.
14:11
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맞아.
14:12
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇게 생긴 놈을 컴플리트 바이너리 트리 라고 해요.
14:15
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얘는 그래서 너 밸런스 따위를 고민할 필요가 없어요.
14:18
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
무조건 항상 최적의 밸런스가 맞춰져 있는 거죠.
14:22
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇겠죠.
14:23
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
바이너리 서치 트리랑 좀 다르죠.
14:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맞아.
14:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
오케이.
14:33
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자 그러면
14:35
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
저렇게 complete binary tree의 형태로 표현된 트리는 우리가
14:40
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
전에 만들었을 때는 왼쪽이 누구고 오른쪽이 누구고 포인터가 어쩌고 저쩌고 이런 거 나왔었잖아요.
14:44
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그런 게 다 필요 없어져요.
14:46
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얘는 놀랍게도 뭘 할 수가 있냐면 위에서부터 얘를
14:50
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
0번째 칸에 쓰고 얘는 1번째,
14:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
2번째,
14:53
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
3, 4, 5,
14:54
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
6, 7, 8,
14:55
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
9, 10,
14:56
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
11 이렇게 쓰면 돼요.
15:00
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
레벨 오더로다가 쭉 쓰면 돼요.
15:02
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이래도 되나?
15:04
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
트리에서 필요한 건 뭐냐면 자기 부모가 누군지를 알아가는
15:09
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
거하고 자기 자식이 누군지를 아는 게 필요했던 거죠.
15:11
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 포인터 쓴 거고 그런 거죠.
15:13
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇죠?
15:14
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맞아요?
15:16
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
구조를 알기 위해서 필요한 게 부모가 누군지 알아야 되고 자식이
15:20
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
누군지 알아야 되고 그런 과정들이 필요했는데 얘는 어떤 성능을 가지냐면 아이의
15:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
부모는 누구다?
15:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아이의 부모는 어른일걸?
15:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
재미도 없고.
15:30
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아이의 부모 누구예요?
15:33
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
D자에.
15:34
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그런데 i의 인덱스를 봤더니 얼마야?
15:36
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
8이야.
15:37
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
d는 3이고 뭔가 관계가 있나?
15:41
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러면 h의 부문은 누구야?
15:43
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
역시 d야.
15:44
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얘는 7이고 얘는 3이야.
15:45
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
뭔가 조건이 있을 것 같아요.
15:47
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
뭔가 조건이 있을 것 같고 예를 들어서 k의 부문은 누구?
15:51
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
2.
15:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
4네.
15:54
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
1 빼고 반으로 나눈 다음에 나머지
15:58
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
버리면 되네.
15:59
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그럴듯해요?
16:04
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아무거나 찍어볼까요?
16:05
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
2 한번 찍어볼까요?
16:07
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
2의 부모는 여기서 1 빼면 4에서 1 빼면 3.
16:10
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
3을 2로 나누면 1 .5 그러니까 1.
16:15
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
나머지 버리니까 1.
16:16
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 B가 부모 맞네.
16:19
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
오 신기하다.
16:21
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맞아요?
16:24
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자기 자식 찾아갈 때는 어떻게 해야 돼?
16:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
D의 자식은 D는 3.
16:30
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 다음에 자식은 7,
16:33
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
8이에요.
16:33
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어떻게 하면 돼?
16:35
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
둘 곱한 다음에 하나 더 하면 되고 둘 곱한 다음에 둘 더 하면 되고.
16:38
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇죠?
16:40
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이런 관계가 성립을 하네.
16:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
와 신기하다.
16:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 컴플리트 바이너리 트리 같은 경우에는 이렇게 연속적인
16:47
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
메모리에다가 쭉 레벨 오더로 써놓고 그 다음에 부모 자식을 찾아갈 수 있기 때문에
16:51
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그냥 이렇게 써도 되는 거예요.
16:52
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이해가 되시죠?
16:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
굳이 옛날에 우리가 만들었던 것처럼 포인터를 만들고 연결을
16:57
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
하고 이런 복잡한 일을 안 해도 되더라.
16:59
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그냥 데이터를 쭉 순서대로만 써놔도 트리 구조를
17:04
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
만들 수 있더라.
17:04
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
오케이?
17:07
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
Everybody okay?
17:08
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
사람
17:13
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
숫자가 적어서 반응이 적구나.
17:15
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그리고 평소에 반응을 잘하는 학생 몇 명이 지금
17:19
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
딴 짓을 하고 있어가지고 제가 집중을 못해요.
17:21
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자 넘어갑시다.
17:24
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자 그 다음에 그냥 그러면 저렇게 컴플리트 바이너리 틀리면 별로 의미가
17:28
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
없고 여기에 조건이 하나가 붙어요.
17:29
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
조건이 하나가 붙는데 아까 얘기한 것처럼 우리의 목적은 뭐냐면 맨 위에서
17:33
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
priority가 제일 높은 걸 빨리 꺼내오는 거.
17:36
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇죠.
17:37
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
priority가 제일 높은 걸 빨리 꺼내오려고 priority가 제일 높은 걸 어디다가 놓으려고 했냐면
17:41
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맨 위에다가 놓자.
17:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
루트에다가.
17:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
루트에다가 놓기로 했어요.
17:46
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
루트에다가 놓기로 하고 그 다음에 루트에다가 걔만
17:50
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
루트에 있으면 되는 게 아니라 어떤 노드는
17:54
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자기 차일드보다 항상 자기가 priority가 높아야 돼.
17:58
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
라는 조건을 만족해야 돼.
18:00
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
예를 들어서 지금 여기 나와있는 이렇게 그림 나온 트리는 어떤
18:04
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
조건을 만족하고 있나 그러고 봤더니 O는
18:06
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
9와 11보다 작죠.
18:08
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아 작은 게 중요한 거구나.
18:10
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이렇게 이해할 수 있겠네요.
18:11
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
여기서는 숫자 작은 게 중요한 거.
18:13
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자 그 다음에 9를 볼까요.
18:15
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
9도 밑에 봤더니 14랑 18이에요.
18:17
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
역시 자기가 더 우선순위가
18:22
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
높아.
18:23
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 다음에 밑에 봤더니 역시 마찬가지고 모든 부분에서 그런 조건을
18:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
만족하더라.
18:27
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
즉 어떤 서브트리에서 항상 루트는 어떤 거
18:32
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
골목대장이다.
18:32
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자기가 제일 우선순위가 높다.
18:34
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
라는 조건을 만족하면 힙 컨디션을 만족한다 그래요.
18:38
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
힙 컨디션 어떤 거라고
18:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
서브트리에서 자기가 짱이다.
18:43
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
저렇게 생겨먹었겠지.
18:47
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
저런 식으로 만들어 놓는 겁니다.
18:50
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 보통 맥스 힙 민 힙 이런 표현을 쓰기도 해요.
18:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맥스 힙은 무슨 뜻일 것 같아?
18:55
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
숫자 큰 놈이 짱이다.
18:58
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이런 뜻이고 민 힙은 숫자 작은 놈이 짱이다.
19:01
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이런 뜻이에요.
19:03
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
참 어려운 게 보통 1급 그러면 좋은 거 아니야.
19:06
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
3급 그러면 좀 안 좋은 거죠.
19:09
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇지 않아요.
19:10
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그런데 한국어 시험은 5급이
19:15
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
되게 높은 거더라고.
19:16
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
3급이 별로 안 높은 거고.
19:17
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
왜 그런 식으로 하는지 모르겠어.
19:20
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
한계를 정하지 않기 위해서.
19:22
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어쨌든 간에.
19:24
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아니 그렇잖아요.
19:25
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
태권도도 태권도 급이 먼저지.
19:28
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
급도 숫자가 작아져야 좋아지는 거 아니야.
19:31
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
단은 높아져야지 좋은 거고.
19:33
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
안 해봤어.
19:36
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
태권도 안해요.
19:37
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그럴 수 있지 뭐 어쨌든 간에 그렇게 생겼습니다.
19:40
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
차이 알지겠죠.
19:41
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
별로 중요한 얘기는 아니에요.
19:42
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그래서 민힙 맥스힙이라는 표현이 나오면 이건 뭐지 놀라지
19:46
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
마시라고 맥스라는 건 숫자가 큰 놈이 장땡이고
19:50
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
민은 숫자가 작은 놈이 장땡이다.
19:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이런 뜻으로 그냥 쓴 거예요.
19:54
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자 이렇게 생겨먹었고 더 중요한 건 힙 컨디션 항상
20:00
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
모든 섬트리에서 자기가 장땡이다.
20:01
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그런데 모든 조건을 만족하면 사실 O 같은 경우에는
20:05
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이 밑에 있는 놈들이 조건을 만족했다고 보면 이 두 개만 봐도 되는 거죠.
20:09
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 말 이해가 돼?
20:11
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자기 밑에 두 개만 보면 밑에 있는 애들이 조건을 만족하고 있으면 밑에는
20:16
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이 두 개만 확인해봐도 자기 밑에 애들이 전부 다 나보다 안
20:20
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
좋다는 걸 확인할 필요가 없다는 얘기예요.
20:22
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 말 이해가 돼?
20:27
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
예를 들어서 5랑 9 사이만 관계를
20:31
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
확인해서 5가 더 중요하네.
20:32
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
라고 한순간 무슨 얘기냐면 얘 밑에는 얘보다 안 중요한
20:36
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
애들만 있어.
20:37
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
라는 걸 우리가 알 수 있으면 그러니까 밑에 있는 섭트리가 힙 컨디션을 만족한다는
20:42
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
걸 알고 있으면 어떤 트리가 힙 조건을
20:46
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
만족하는지 아닌지는 노드하고 자기 차일드만 보면 된다.
20:50
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
라는 얘기에요.
20:50
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이해가 돼?
20:53
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
표정이 안 좋은데.
20:56
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
되는 거 맞아?
20:58
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
맞아요?
21:01
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그렇겠지.
21:02
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아니 이게 무슨 얘기냐면 이 구 밑에는 자기보다 큰 걸
21:06
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
알아요.
21:06
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러면 얘보다 더 좋으려고 그러면 저거 뭐냐.
21:10
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
구 보다만 자기면 되는 거 아니야.
21:12
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
구 보다만 좋으면 되는 거 아니야.
21:14
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이렇게 표현을 쓸게요.
21:15
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
얘가 제일 좋은 걸 이 동네에서 얘가 짱인 걸 알고 있으면 걔보다
21:19
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
쎄면 밑에 있는 애들은 다 이길 수 있잖아요.
21:20
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
표현이 약간 경박한데 참아주세요.
21:24
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자극적이고 좋잖아 아침부터.
21:27
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
오케이.
21:30
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이해되십니까요.
21:34
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
이렇게 물어보고 다니는데 나중에 강의 평가할 때 학생들이 잘 이해하고 있는지
21:38
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
확인하셨습니까.
21:38
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
아니요.
21:39
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그러기만 해.
21:39
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
더 어떻게 하라고.
21:40
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
퀴즈 볼까.
21:41
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
더 잘 알고 있는지 확인하는 유일한
21:45
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
지금 하는 것보다 좋은 유일한 방법은 퀴즈 보는 것밖에 없을 것 같은데.
21:49
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
과제를 하는 방법도 있어요.
21:51
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
과제는 그런데 그런 생성형 ai들이 너무 잘해가지고.
21:55
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
참 세상이 참.
21:59
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어쨌든.
21:59
S… Speaker 1 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
자.
22:00
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
저렇게 되어 있는 조건을 만족하는 놈을 우리가 힙이라고 그래요.
22:06
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어떻게든 힙이 만들어져 있다고 할게요.
22:07
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
어떻게든 힙이 만들어져 있을 때 우리가 걔를 그냥 만들어 놓은 걸 고의 고의
22:11
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
보존해서 쓸 건 아니고 필요에 따라서 데이터도 집어넣고 데이터도
22:16
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
집어넣고 그 다음에 제일 중요한 걸 알기만 하는 건 필요 없고 걔를
22:20
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
뭔가 일을 처리한 다음에는 걔를 빼와서 일을 처리한
22:24
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
다음에는 그 다음 준비가 또 돼 있어야겠죠.
22:26
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
그 말도 이해가 돼요?
22:28
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
하나 빼온 다음에 그 다음에 완전한 준비가 돼 있어야 되고 그래서
22:33
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
앞에 데이터 하나 추가하는 걸 푸시라고 그러고 제일 우선순위가
22:37
S… Speaker 2 (2026학년 1학기 CSE200_ 자료구조 M011-1 10주 1회차 - 2026년 5월 6일)
높은 걸 빼오는 걸 팝이라고 그러고 팝하는 순간 얘는 데이터가 없어졌으니까

This transcript was generated by AI (automatic speech recognition). May contain errors — verify against the original audio for critical use. AI policy

❤️ Älskar du STT.ai? Berätta för dina vänner!
Sammanfattning
Klicka på Summarize för att generera en AI sammanfattning av denna utskrift.
Sammanfatta...
Fråga AI om detta Transcript
Fråga något om denna utskrift — AI kommer att hitta relevanta avsnitt och svar.
Skriv om en annan