220801 TIL

오늘 할 일

• 주특기 심화 주차 4일차. 저번주보단 열심히 달리고있고 확실히 공부도 되고있다. 근데 그냥 상대적으로 진도가 덜되있다고 생각하니까 사람이 쫄리네ㅐ....일단 아마 수욜 아니면 목욜이엿나 cs스터디 발표준비 해야되고 주말에 항해톡도 준비 해야되고 좀 더 그 전에 일단 개인과제 마무리 지어야되고 그그전에 일단 팀과제 오늘 1시 전까지 마무리 지어야하고 이따 3시까지 개인과제 어느정도 완성해야되고...할거 개많은데 왜 나는 아침잠이 이렇게 많은가... 
•  

---

오늘 한 것 & 더 봐야할 키워드

• cs스터디 검색과 정렬
• 이진검색과 선택정렬, 퀵정렬
• 이진검색
  앞선 시간에 선형 탐색 알고리즘을 했는데 이건 시간이 많이 걸린다. 
  그래서 나온게 이진탐색. 
  검색을 반으로 쪼개면서 비교하면서 찾아간다. 근데 맨처음에 반으로 쪼개는 기준이 있을텐데
  그때 반으로 쪼개서 a,b가 잇으면 에이를 찾는다고하면 비는 아예 탐색을 안하는데
  이걸 어떻게 아는지... 
  ->> 검색, 탐색 알고리즘은 이미 정렬이 되있는 상태에서 쓰인다. 그렇기 때문에 문제가 없다.
  값이 뒤죽박죽되어있다면 우선 정렬을 해주고 탐색을 해줘야 한다.

 

D-78.