개발_기록용

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..