[99클럽 코테 스터디] 📝 Day32. 정렬

99클럽 코테 스터디 31일차 TIL + 정렬

📍 오늘의 학습 키워드

- 정렬

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

오늘 공부한 주제는 "주식 가격 변화를 최소 직선으로 표현하기"입니다. 이 문제는 주어진 주식 가격 데이터를 날짜별로 정렬하고, 기울기를 이용하여 연결할 수 있는 최소한의 직선 개수를 구하는 알고리즘을 배웠습니다. 기울기가 일정한 구간은 하나의 직선으로 간주하여 문제를 해결하는 방법을 학습했습니다.

📖 오늘의 회고

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

오늘은 주어진 문제를 처음 접했을 때 기울기를 이용해 직선을 구성하는 방법에 대해 생각해 보았습니다. 초기에는 각 점 사이의 기울기를 계산하여 직접 연결해 보는 방법을 시도했습니다.

문제를 해결하기 위해 주어진 데이터를 날짜별로 정렬하고, 기울기를 계산하여 기울기가 변하는 지점에서 새로운 직선이 필요함을 판단했습니다. 이후 각 점 사이의 기울기를 비교하여 직선의 최소 개수를 구하는 알고리즘을 구현했습니다.

🤔 어떻게 해결했는지

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

🤓 무엇을 새롭게 알았는지

오늘 배운 것은 주식 가격 데이터를 효율적으로 표현하는 알고리즘 설계와 기울기를 이용한 직선 판단 방법입니다. 문제를 해결하는 데 있어 기울기가 어떻게 문제 해결에 중요한 역할을 하는지에 대해 깊이 이해하게 되었습니다.

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

내일은 데이터 구조와 알고리즘의 기본 개념을 복습하고, 다양한 문제를 풀어보며 실력을 더욱 향상시키는 것이 목표입니다.