개발_기록용

1. 문제 2. 문제 분석 https://codeforces.com/problemset/problem/327/A Problem - 327A - Codeforces codeforces.com 이 문제를 풀기 전, Maximum SubArray에 대해 먼저 살펴보자. 생각하기 어려운 부분이지만, 배우고 나면 간단한 풀이이다. ✔ 먼저 정리할 점 🎯 전체 Array에 대해 SubArray의 size가 0도 될까? 🔊 문제에 주어진 조건에 따라 0도 되면 되고, 최소 1이상이면 그거에 맞게 풀면 된다. 🎯 size가 0인 배열의 합은 0임은 자명하다. 그럼 size가 0인 배열의 곱은 0일까? 🔊 size가 0인 배열의 곱은 1이다. 그게 자연스러움. 생각해보면, size가 0인 것에 곱이 무엇이든 간에, si..

https://codeforces.com/problemset/problem/1003/C Problem - 1003C - Codeforces codeforces.com 알고리즘연습 2024.03.15 다이나믹 프로그래밍 프리픽스 썸 (Prefix Sum) 1. not less than k = k 이상 2. k 이상의 연속적인 날들의 평균치 였으므로 k개의 연속적인 날만 확인하면 안되고, 최대 n개의 날들의 평균치까지 함께 고려해야 함. 3. cout.precision(15); 를 먼저 선언하면 cout할 때 소수점 이하 15자리까지 출력이 가능하다. 아래는 정답 코드 #include using namespace std; int main() { ios_base::sync_with_stdio(false); c..