- K 크기의 연속된 부분수열을 찾는 문제는 subarray만큼 이동하면서 구하고, 각 부분수열의 최대값을 출력하는 문제이다 🚀
- 연속되는 수열의 오른쪽 끝 원소는 항상 최대값이다! 👍
- Brute Force 방식은 각 부분수열을 검사하며 O(n * K)의 시간 복잡도를 가지지만, 재활용 가능한 정보를 이용하여 시간을 단축할 수 있다. 💡
- count 변수를 사용하여 연속된 요소 수를 추적하면 부분수열 검사를 최적화할 수 있다. 📈
잠시만 기다려 주세요.
Recommanded Videos
2025. 7. 25.
2025. 7. 18.
2025. 4. 8.
2025. 6. 29.
2024. 9. 23.
2025. 5. 20.