[99클럽 코테 스터디] 📝 Day27. 배열 2 (실패)

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

📍 오늘의 학습 키워드

• 이진 탐색(Binary Search)

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

오늘은 이진 탐색(Binary Search)과 그리디 알고리즘(Greedy Algorithm)을 중점적으로 공부했습니다. 이진 탐색은 정렬된 배열에서 원하는 값을 빠르게 찾는 알고리즘이며, 이를 통해 주어진 예산 내에서 최대로 생산할 수 있는 합금의 수를 찾는 문제를 해결하는 방법을 배웠습니다. 또한, 그리디 알고리즘을 이용하여 각 단계에서 최적의 선택을 하며 문제를 푸는 방법을 익혔습니다.

📖 오늘의 회고

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

오늘 문제는 예산 내에서 최대 합금 수를 찾는 문제였는데, 처음에는 이진 탐색을 이용해 예산 내에서 가능한 최대 합금 수를 찾으려 했습니다. 그러나 초기 시도에서 예상치 못한 출력이 나와서 문제를 해결하는 데 어려움을 겪었습니다.

🤔 어떻게 해결했는지

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

문제를 해결하기 위해 다양한 방법으로 코드를 수정하고, 각 단계에서 예산을 초과하는지 여부를 체크하는 로직을 구현했습니다. 또한, 함수 내부의 계산 로직을 정확히 이해하고 이를 반영하여 문제를 해결하려고 노력했습니다.

🤓 무엇을 새롭게 알았는지

오늘은 이진 탐색과 그리디 알고리즘을 심도 있게 학습하고, 문제를 해결할 때 코드의 세부적인 로직을 주의 깊게 살펴보아야 한다는 점을 배웠습니다. 특히, 예산 내에서 최대 합금 수를 찾는 문제는 예외 상황에 대한 대비가 필요하다는 점을 더욱 명확히 이해했습니다.

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

내일은 알고리즘을 좀 더 깊이 있게 공부하고, 다양한 문제 유형에 대비하는 방법을 학습할 계획입니다. 특히, 동적 프로그래밍과 관련된 공부를 진행하여 다양한 알고리즘 문제에 대응할 수 있는 능력을 키울 예정입니다.