TIL - 2020.10.05

오늘은 휴대폰 문제 때문에 공부를 많이 못 했다 ㅠㅠㅠ

👉 오늘 한 일

• 알고리즘 공부(이분/이진 탐색)

👉 공부한 내용

• 저번주는 추석으로 쉬고 이번주부터 다시 스터디를 시작해서 알고리즘 공부를 했다.
  이분/이진 탐색 알고리즘을 공부했는데 간단히 정리하면 반으로 나눠서 검색하는 것이다.

  1. 일단 정렬이 되어 있어야한다.
  2. 시작점과 끝점의 중간인 중앙 값과 찾으려는 값을 비교해서 찾으려는 값보다 중앙 값이 크면 끝점을 옮기고 찾으려는 값이 중앙 값 보다 크면 시작점을 옮긴다.
  3. 2번을 반복하며 원하는 값을 찾는다.

장점은 선형 탐색보다 빠른 $\log_2n$이다.
단점은 정렬이 되어 있어야한다.

☕️ 잡담

명절때 휴대폰이 고장나서 오늘 수리를 맡기러 갔는데 수리 비용이 너무 비쌌다,,,🤦‍♂️ 그래서 휴대폰 가게를 하는 형한테 연락을 해서 한번 알아보러 갔다. 아이폰 SE2의 가격도 괜찮고 맥을 쓰다보니 아이폰도 써보고 싶어서 결정했다.아이폰 12도 기다릴 겸ㅎㅎ 처음 사용해서 조금 불편하지만 적응하면 좋다하니 많이 사용해 봐야겠다!(물론 공부 안 할때!!)
오늘 TIL은 백준 문제를 푸는데 시간을 많이 써서 작성할 내용이 별로 없다보니 이분/이진 탐색의 설명이랄 것도 없지만 간단히 정리를 했다. 프로젝트가 끝나면 스터디때 정리했던 내용을 다듬어서 얼른 알고리즘 시리즈로 올려야겠다! 그러기 위해선 내가 확실히 알아야하므로 열심히 해보자!

📑 참고사이트