[99클럽 코테 스터디] 📝 Day28. 배열 3

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

📍 오늘의 학습 키워드

• 배열과 인덱스 관계 이해
• 범위 제한 조건 이해
• 순차적인 누적 합 이해
• 수열 탐색

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

1. 배열의 인덱스와 관계 이해

주어진 문제에서는 배열 differences가 주어지고, 이 배열은 숨겨진 수열의 연속된 요소들 사이의 차이를 나타냅니다. 따라서 배열의 인덱스를 활용해 숨겨진 수열의 각 요소를 추론할 수 있어야 합니다.

2. 범위 제한 조건 이해

문제에서는 숨겨진 수열이 특정 범위 [lower, upper]에 속하는 값을 가져야 한다고 명시하고 있습니다. 이 범위는 유효한 숨겨진 수열을 결정하는 중요한 제한 조건입니다.

3. 순차적인 누적 합 이해

문제 해결에 도움이 되는 한 가지 기법은 순차적인 누적 합입니다. 이를 통해 배열의 부분 합을 효율적으로 계산하고, 이를 바탕으로 숨겨진 수열의 가능한 범위를 추정할 수 있습니다.

4. 조건을 만족하는 가능한 숨겨진 수열 탐색

주어진 differences 배열을 이용하여 가능한 모든 숨겨진 수열을 생성하고, 각 수열이 [lower, upper] 범위 내에 있는지 확인해야 합니다. 이를 위해 조건을 만족하는 수열을 찾는 방법을 이해하고 구현할 준비가 필요합니다.

📖 오늘의 회고

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

오늘은 숨겨진 수열 문제를 해결하면서, 초기 접근 방법에서 누적 합을 활용한 새로운 접근법을 배웠습니다.

처음에는 누적 합을 사용하여 가능한 숨겨진 수열의 범위를 계산하는 방법을 시도했습니다. 그리고 이를 기반으로 문제를 해결하였습니다.

🤔 어떻게 해결했는지

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

🤓 무엇을 새롭게 알았는지

오늘은 숨겨진 수열 문제를 푸는 과정에서 누적 합을 이용한 새로운 접근법을 배웠습니다. 또한, 문제 해결 과정에서 시간 복잡도와 공간 복잡도를 고려하는 중요성을 깨달았습니다.

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

내일은 그래프 이론과 관련된 문제를 더 깊이 공부해보고, 다양한 그래프 알고리즘에 대해 학습할 계획입니다.