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

Højttalere

• Speaker 1 0:00
• Speaker 2 3:27

1. 0:00

   Kapitel 1: 지난 시간에 오늘은 정리할 필요가 없는 것 같고 시험 끝나고 그 앞에 배운 한 학기 분량을 거의 정리한 것 같아서 정리할 게 별로 없는 것 같고요. 206s · Speaker 1

   지난 시간에 오늘은 정리할 필요가 없는 것 같고 시험 끝나고 그 앞에 배운 한 학기 분량을 거의 정리한 것 같아서 정리할 게 별로 없는 것 같고요. 거듭 얘기하지만 채점을 해보니까 좀 알겠는데 그 타임 컴플렉스티 관련해서 아직도 잘 모르는 것 같아요. 잘 모르는 것 같은데 예를 들어서 우리 몇 번 문제야 5번 문제 이런 거 좀 어려운 문제 맞아요. 어려운 문제 맞고 천천히 조금 더 공부를 할 부분인데 미리 빅픽쳐로 당겨가지고 …

2. 3:27

   Kapitel 2: 그렇죠. 그렇게 생겨놓은 그냥 그렇게 만들자 그러고 만든 놈이에요. 300s · Speaker 2

   그렇죠. 그렇게 생겨놓은 그냥 그렇게 만들자 그러고 만든 놈이에요. 디테일한 부분들은 별로 중요하지 않아. 디테일한 부분들은 별로 중요하지 않은데 걔도 양쪽에서 집어넣고 빼는 거 랜덤 억세스까지는 order of 1인데 중간 거 지우는 거는 어차피 order of n이 걸려도 상관이 없어요. order of 1로 할 수 있는 방법이 사실은 없어요. 정확하게. 그래서 그런 게 없어서 할 수 없다. 결과적으로 하고 싶은 얘기는 중…

3. 8:27

   Kapitel 3: 트리다 보니까 얘는 어떤 성질을 가지냐면 데이터를 하나 추가하는 데 걸리는 시간 로그앤 데이터를 빼는 데 걸리는 시간도 로그앤 이 걸리는 놈입니다. 92s · Speaker 1

   트리다 보니까 얘는 어떤 성질을 가지냐면 데이터를 하나 추가하는 데 걸리는 시간 로그앤 데이터를 빼는 데 걸리는 시간도 로그앤 이 걸리는 놈입니다. 뭐 하려고 제일 중요한 건 뭐냐면 이게 중요한 거예요. 가장 높은 프라이어리티 프라이어리티라는 게 뭐야. 프라이어리티? 우선순위? 제일 중요한 거? 제일 빨리 뭔가를 해야 되는 거? 이런 거? 혹은 제일 큰 값이 될 수도 있고 제일 작은 값이 될 수도 있고 그런 놈들 어쨌든 간에 …

4. 10:00

   Kapitel 4: 그런 거 알아? 방정환 선생님. 302s · Speaker 2

   그런 거 알아? 방정환 선생님. 호는 소파. 소파 방정환 선생님께서 어린이란 말을 만들었잖아요. 그러면 디파인을 해야 될 거 아니야. 어린이가 뭐래요. 바이 데피니션. 그분은 형식적으로 포말하게 정의를 하셨어요. 어린이란 평균 수명의 3분의 1 이상을 살지 않은 사람들을 어린이라고 부르자. 당신들 다 어린이. 서른대도 어린이 요즘에는. 점점 어린이의 폭이 넓어지는 이런 아름다운 세상 같으니라고 이런 어린이들 같으니. 어린이들 …

5. 15:02

   Kapitel 5: 이래도 되나? 트리에서 필요한 건 뭐냐면 자기 부모가 누군지를 알아가는 거하고 자기 자식이 누군지를 아는 게 필요했던 거죠. 303s · Speaker 1

   이래도 되나? 트리에서 필요한 건 뭐냐면 자기 부모가 누군지를 알아가는 거하고 자기 자식이 누군지를 아는 게 필요했던 거죠. 그래서 포인터 쓴 거고 그런 거죠. 그렇죠? 맞아요? 구조를 알기 위해서 필요한 게 부모가 누군지 알아야 되고 자식이 누군지 알아야 되고 그런 과정들이 필요했는데 얘는 어떤 성능을 가지냐면 아이의 부모는 누구다? 아이의 부모는 어른일걸? 재미도 없고. 아이의 부모 누구예요? D자에. 그런데 i의 인덱스를…

6. 20:05

   Kapitel 6: 이 밑에 있는 놈들이 조건을 만족했다고 보면 이 두 개만 봐도 되는 거죠. 302s · Speaker 2

   이 밑에 있는 놈들이 조건을 만족했다고 보면 이 두 개만 봐도 되는 거죠. 그 말 이해가 돼? 자기 밑에 두 개만 보면 밑에 있는 애들이 조건을 만족하고 있으면 밑에는 이 두 개만 확인해봐도 자기 밑에 애들이 전부 다 나보다 안 좋다는 걸 확인할 필요가 없다는 얘기예요. 그 말 이해가 돼? 예를 들어서 5랑 9 사이만 관계를 확인해서 5가 더 중요하네. 라고 한순간 무슨 얘기냐면 얘 밑에는 얘보다 안 중요한 애들만 있어. 라는…

7. 25:08

   Kapitel 7: 다들 해봐서. 이런 애니메이션은 나중에 한 장에 여러 개 들어가고 순서 헷갈리고 막 깔 때 막 넘어가. 302s · Speaker 2

   다들 해봐서. 이런 애니메이션은 나중에 한 장에 여러 개 들어가고 순서 헷갈리고 막 깔 때 막 넘어가. 어떻게 집어넣는다고 얘는 들어갈 수 있는 데가 어디라고요. 4 아래. 이런 일이 생기네. 이렇게. 4랑 그 다음에 뭐랑 비교를 해야 돼요. 이 상태에서 힙 조건이 깨졌어요. 얘는 맥스 힙인데 팔이 밑에 들어갔어요. 그러면 자기랑 관계된 것만 보자고요. 일단 힙 조건이 망가진 부분은 어디야. 이 둘 사이의 관계가 문제가 있는 …

8. 30:10

   Kapitel 8: 많이 해가지고 하나하나 살피는데 시간을 더 쓰기로 했어요. 131s · Speaker 1

   많이 해가지고 하나하나 살피는데 시간을 더 쓰기로 했어요. 진도가 중요하지 않아. 진도는 좋은 곳이죠. 개도 훌륭하고. 근데 그 진도는 신경쓰지 않기로. 알아서 잘 살겠지. 이렇게 돼 있고. 지우는 거 어떻게 해야 돼요. 지우는 거. 중간에 지우는 거 이런 건 없어요. 그런 건 없어. 중간에 뭐 굳이 뭐하러 지워. 우리가 중요한 건 어떤 거? 프라이티가 제일 높은 걸 지우는 게 목적이에요. 푸쉬는 데이터를 집어넣는 거고 어떤 …

9. 32:22

   Kapitel 9: 인정? 그잖아요. 300s · Speaker 2

   인정? 그잖아요. 맨 뒤에 거는 빼는 건 쉽고 맨 앞에가 비어있으면 이거 어떻게 그러면 뭐라도 메꿔놔야 되니까 맨 뒤에 걸 재빨리 갖다가 땡겨서 메꿔놓고 그 다음에 힙 조건을 만족하게끔 만들어보자. 어떻게 이렇게. 자 누구 빼요. 10부터 먼저 빠질 거예요. 애니메이션이 안 들어갔는데 이상한데. 10 빠졌어요. 망했어. 이제 트리가 아니야. 그럼 누굴 땡겨온다. 4를 재빨리 땡겨다가 아무 일도 없던 것처럼 이렇게 해놓으면 아무…

10. 37:23

    Kapitel 10: 그러면 100개는 따로 놓고 하나하나 집어넣어도 만들 수 있잖아. 300s · Speaker 2

    그러면 100개는 따로 놓고 하나하나 집어넣어도 만들 수 있잖아. 푸시하면 되잖아. 100개 푸시하면 되겠죠. 그래서 100개를 푸시하면 하나 들어가는데 걸리는 시간이 얼만큼? 하나 푸시할 때 걸리는 시간? 로그앤. 힙에서 푸시는 로그앤. 따라해보세요. 힙에서 부시는 로그앤. 안할래. 힙에서 부시할 때 로그앤 걸리고 몇 번 집어넣어야 돼요. 원소가 몇 개 있다고 n개 있다고. 그러면 로그앤을 n번 반복하네. 처음 보는 콤플렉스…

11. 42:23

    Kapitel 11: 이 배열에서 라지스트 지금까지 알고 있는 최대가 써 있는 자리에 있는 값보다 새로운 L이라는 자리에 있는 값이 더 큰지를 확인한 거예요. 300s · Speaker 1

    이 배열에서 라지스트 지금까지 알고 있는 최대가 써 있는 자리에 있는 값보다 새로운 L이라는 자리에 있는 값이 더 큰지를 확인한 거예요. 근데 배열에서 요 L은 아까 어떻게든 계산이 된거 아니야 계산이 된거를 확인하고 계산이 된걸 인덱스를 쓸 때는 항상 범위에 들어가는지 확인을 해줘야 된다 그래서 확인해줬다 이렇게 볼 수도 있겠네 잔소리지만 요거 순서 바뀌면 된다 안된다 요거 두개 안된다 그죠 요런걸 보고 숏서킷이라 그런다구요…

12. 47:24

    Kapitel 12: 확인해 주는 거고. 301s · Speaker 2

    확인해 주는 거고. 이런 식으로 만들어져 있고요. 아까 방금 전에 우리가 중요하진 않지만 배웠던 히피파이라는 알고임도 구현이 되어 있어요. 그래서 제목이 MakeHip이에요. 그래서 이 함수가 히피파이가 구현이 되어 있는 거더라. 소개 까보면 아까 배운 내용 그냥 거의 그대로 써 있어요. 그런 식으로 만들어져 있더라. 근데 소개가 어떻게 만들어져 있는지 얘가 어떤 컴플렉스를 갖는지는 알고 썼으면 좋겠다. 그래서 얘기를 하는 거…

13. 52:26

    Kapitel 13: 로그앤이 n보다 훨씬 작으니까 유리하다. 301s · Speaker 2

    로그앤이 n보다 훨씬 작으니까 유리하다. 그래서 로그앤만큼 찾아갈 때 쓰는 트리고 걔는 로그앤 걸렸으면 좋겠는데 트리가 밸런스가 잘 안 되어 있으면 트리가 밸런스가 잘 안 되어 있는 경우도 있을 수 있잖아요. 트리가 양쪽에 아까 컴플리트 바이너리 트리는 그런 조건을 그런 게 없게 만들려고 양쪽을 빽빽하게 채우는 거고 얘는 이렇지 않을 수 있으니까 한쪽으로만 길게 되어 있는 경우 혹은 양쪽으로도 길게만 되어 있는 경우 이런 경우…

14. 57:27

    Kapitel 14: 갈 수 있고 얘로도 갈 수 있는데 이 노드에서 거꾸로 얘로는 못 가. 304s · Speaker 2

    갈 수 있고 얘로도 갈 수 있는데 이 노드에서 거꾸로 얘로는 못 가. 이렇게 화살표가 쳐있는 그래프를 우리가 디렉티드 그래프라고 불러요. 나중에 자세히 한번 더 할 거예요. 디렉티드 그래프라 그래요. 이해되시죠? 화살표가 대가리가 있으면 한쪽 방향으로 못 갈 것 같잖아. 이런 경우에는 양쪽 다 있네. 그렇지? 양쪽 다 있으면 양쪽 다 갈 수 있는데 이건 엣지가 두 개 있는 거예요 실제로 화살표에는 엣지가 두 개 있는 경우고요 …

15. 1:02:32

    Kapitel 15: 그리다 보면 이상한 엣지들이 생기는 경우가 있어요. 302s · Speaker 1

    그리다 보면 이상한 엣지들이 생기는 경우가 있어요. 이런 엣지들. 이런 엣지들도 있을 수 있어요. 약간 변태긴 하지만 그런 경우에는 여기다 이를 써주겠죠. 그런거 아니면 보통 다 영어로 만들어놔요. 자 요렇게 행렬 요런거 보고 행렬이라고 했지. 행렬 배웠나? 선형대수 들은 사람 없어요 혹시? 아무도 없어? 들었는데 말을 알아는 거지? 안 들었어? 그렇군요. 상관없다. 나중에 그래픽스를 듣고 나서 선형대수를 들어보면 그래픽스를 …

16. 1:07:35

    Kapitel 16: 있을까? 메모리를 아끼는 장점은 있었는데 우리 기출문제 나왔었죠. 63s · Speaker 1

    있을까? 메모리를 아끼는 장점은 있었는데 우리 기출문제 나왔었죠. 기출문제 본사람들도 알겠지만 요거랑 앞에 어데스 매트릭스랑 장단점 비교하시오 이런 문제 자주 내요. 이렇게 했을 때 단점은 뭐가 있을까. 예를 들어서 제가 갑자기 2번이랑 3번이랑 연결되어 있는 거 맞아를 확인하고 싶어요. 그럼 어떻게 해야 돼. 일단 2번이 3번이랑 연결되어 있는지 확인하려고 하면 2번을 찾아가야 돼요. 그 다음에 순서대로 링크를 따라가서 찾아…