Interval DP

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ CSharp Movie Design Patterns Shell Python Vocabulary Implementation Programming

Tags

Implementation SoftwareDevelopment C++ Programming Optimization SoftwareEngineering Algorithm Cpp BOJ 백준 Baekjoon 알고리즘 Performance 구현 Fast IO SoftwareArchitecture GNU++17 Problem-Solving 시간복잡도 Coding

Archives

Tags

1 page

Interval DP

[Algorithm] C++ 백준 17439번 : 꽃집

가격 오름차순 N개의 꽃을 최대 K개 구간으로 연속 분할하여 ∑(구간합×구간길이)을 최소화. 추가 비용 C를 이분탐색(Alien’s trick)하고 교점 1개 성질을 이용한 단조 큐 최적화로 O(N log N log X) 해법과 C++ 구현을 정리한다.

[Algorithm] C++ 백준 17439번 : 꽃집

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy