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

Jun 17, 2026 08:41 · 1:08:43 · Korean · Whisper Turbo · 2 speakers
यो प्रतिलिपि यसमा म्याद समाप्त हुन्छ 23 दिन स्थायी भण्डारणका लागि स्तरबृद्धि गर्नुहोस् →
Lecture Index
देखाउँदै मात्र
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

❤️ प्रेम STT.ai? आफ्नो साथीहरूलाई भन्नुहोस्!
सारांश
यो लिखितको AI सारांश उत्पन्न गर्न सारांश गर्नुहोस् क्लिक गर्नुहोस् ।
सारांश गर्दैछ...
यो प्रतिलिपि बारे AI सोध्नुहोस्
यो transcript बारेमा केही सोध्नुहोस् - एआई सम्बन्धित खण्डहरू र जवाफ पाउनुहुनेछ.
अर्को प्रतिलिपि गर्नुहोस्