코드#include #include using namespace std;typedef long long ll;int n,res,tc,sum,temp;int main() { cin >> tc; while(tc--) { cin >> n; res = -987654321; sum = 0; for(int i = 0; i > temp; sum += temp; res = max(res, sum); if(sum 값을 입력 받은 후, sum에 더해주고 res와 비교해서 큰 값을 찾는다. 만약 sum이 음수로 내려가면 최대가 될 수 없으므로 0으로 초기화 시켜준다.
