Algorithm/Study

[99클럽 코테 스터디] 📝 Day23. 이진탐색 2

ioh'sDeveloper 2024. 6. 11. 23:28
99클럽 코테 스터디 23일차 TIL + 이진탐색

📍 오늘의 학습 키워드

이진 탐색(Binary Search)

  • 정렬된 배열에서 원하는 값을 빠르게 찾는 알고리즘
  • 시간 복잡도는 O(log n)으로 매우 효율적

우선순위 큐(Priority Queue)

  • 데이터를 우선순위에 따라 저장하고 꺼내는 자료 구조
  • 힙(Heap)을 기반으로 구현되며, 삽입과 삭제 연산의 시간 복잡도는 O(log n)

📝 공부한 내용 본인의 언어로 정리하기

오늘은 이진 탐색과 우선순위 큐에 대해 공부했습니다. 이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘으로, 시간 복잡도가 매우 효율적입니다. 우선순위 큐는 데이터를 우선순위에 따라 저장하고 꺼내는 자료 구조로, 힙을 기반으로 구현됩니다.

📖 오늘의 회고

📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지

새로운 개념을 공부하면서 이해하는 데에 어려움을 겪었습니다. 특히 우선순위 큐의 개념과 활용 방법을 이해하는 데에 시간이 걸렸습니다.

🤔 어떻게 해결했는지

🔖 참고링크 (https://develop-tracking.tistory.com/94)

공부한 내용을 여러 번 반복해서 읽고 예제 코드를 통해 실제 동작하는 방식을 이해하려고 노력했습니다. 또한 관련 문제를 풀면서 개념을 더욱 명확히 이해하려고 노력했습니다.

🤓 무엇을 새롭게 알았는지

오늘은 이진 탐색과 우선순위 큐라는 중요한 자료 구조와 알고리즘에 대해 배웠습니다. 이를 활용하면 다양한 문제를 효율적으로 해결할 수 있을 것 같습니다.

⏳ 내일 학습할 것은 무엇인지

내일은 해시 테이블과 그래프 알고리즘에 대해 공부해보려고 합니다.