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