[99클럽 코테 스터디] 📝 Day26 배열

99클럽 코테 스터디 26일차 TIL + 배열

📍 오늘의 학습 키워드

• 이진 탐색
• 배열

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

오늘은 배열과 이진 탐색의 관련성에 대해 공부했습니다. 이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾기 위한 효율적인 알고리즘입니다. 배열은 데이터 요소가 연속적으로 메모리에 저장되어 있어 인덱스를 통해 빠르게 접근할 수 있습니다. 이를 통해 h-지수 문제를 해결하는 방법을 배웠습니다.

📖 오늘의 회고

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

🤔 어떻게 해결했는지

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

오늘 공부한 주제는 이진 탐색을 사용하여 정렬된 배열에서 h-지수를 찾는 문제였습니다. 처음에는 문제를 이해하는 데 시간이 걸렸고, 어떻게 이진 탐색을 이용할 수 있을지 고민했습니다.

문제를 이해한 후, 이진 탐색을 활용하여 시간 복잡도를 O(log n)으로 유지하면서 h-지수를 찾는 방법을 구현했습니다. 중간점을 기준으로 배열을 분할하고, 조건을 만족하는 최대의 h 값을 찾는 방식으로 접근했습니다.

🤓 무엇을 새롭게 알았는지

오늘 학습을 통해 배열과 이진 탐색이 서로 어떻게 연결되어 효율적인 문제 해결에 기여하는지에 대해 깊이 이해할 수 있었습니다.

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

다음에는 배열과 이진 탐색 외에도 다른 자료 구조와 알고리즘에 대해 더 깊이 공부할 계획입니다.