Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

7.28 구현과 영혼의 맞다이 #5

Open
dwax1324 opened this issue Jul 28, 2024 · 1 comment
Open

7.28 구현과 영혼의 맞다이 #5

dwax1324 opened this issue Jul 28, 2024 · 1 comment

Comments

@dwax1324
Copy link
Collaborator

dwax1324 commented Jul 28, 2024


7.28

깡구현

연구소
미세먼지 안녕!
빗물
소용돌이 예쁘게 출력하기
컨베이어벨트 위의 로봇


구현 + 최단거리


구현 + 자료구조

@dwax1324
Copy link
Collaborator Author

dwax1324 commented Jul 28, 2024

정렬 + 자구 스터디 (그리디의 수단으로 자주 활용된다.)

정렬

  • 각 정렬 알고리즘을 이해한 후 구현해본다
  • 시간복잡도의 차이를 느껴본다
  1. 버블 정렬
  2. 선택 정렬
  3. 삽입 정렬
  4. 병합 정렬

  1. 퀵 정렬 (관심 있으면..)

https://www.youtube.com/watch?v=Bor_CRWEIXo

수 정렬하기
수 정렬하기2
수 정렬하기3

회의실 배정

검색

  1. 순차 검색
  2. 이진 검색

랜선 자르기
나무 자르기


수 찾기

  • 순차 탐색으로 풀릴까?
  • 이진 탐색으로는 풀릴까?
  • 이진 탐색말고 더 쉬운 방법은 없을까?

자료구조

  • 배열

  • 리스트

  • 스택

Screenshot 2024-07-28 at 17 39 56

균형 잡힌 세상

Screenshot 2024-07-28 at 17 41 55

카드 2

  • 왜 큐를 써야할까? 그냥 리스트를 쓰면 안될까?

AC

트리의 높이와 너비

  • 이진트리(bst,bbst,map,set)

수 찾기
듣보잡
인사성 밝은 곰곰이

  • 우선순위 큐 (heap)


최소 힙
최대 힙
강의실 배정

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant