목록greedy (2)
지우너

문제https://www.codetree.ai/missions/8/problems/max-profit-of-single-car-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;const int MAX_N = 100001;int n;vector > price; // int main() { cin >> n; price.resize(n); int min_val=2e9; for(int..

문제https://www.codetree.ai/missions/8/problems/max-of-partial-sum-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 현재 연속 부분 수열 내 원소 합이 0보다 작아지면, 새로운 연속 부분 수열을 만드는 것이 더 나은 선택이 된다. 코드#include using namespace std;const int MAX_N = 100001;int n;int arr[MAX_N];int main() { cin >> n; for(int i..