- 최적의 솔루션은 아니지만, 삼중 중첩 루프를 이용한 간단한 풀이를 제시했습니다. 🧮
- 문제의 수식을 블랙박스로 생각하지 않고, 수식의 특징을 분석하여 그리디 알고리즘을 적용했습니다. 💡
- 그리디 전략을 통해 O(n³) 시간 복잡도를 O(n²)으로 줄였습니다. 🚀
- 왼쪽 포인터(left)를 활용하여 최댓값을 탐색하고, 중간(J)과 오른쪽(K) 포인터를 이용하여 최대값을 찾는 알고리즘을 구현했습니다. 🎯
- 선형 시간(O(n)) 솔루션의 존재를 언급하며, 다음 영상에서 다룰 것을 예고했습니다. ➡️