연속합 1912 (1) 썸네일형 리스트형 [백준][C++] 1912: 연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net - 문제 연속적인 수 중에서 가장 큰 값일 때를 구하는 문제다. - 해설 이전의 값이 음수더라도 지금까지 더한 값이 0보다 크면 계속 더해가는게 좋고, 0보다 작으면 새로 시작하는게 낫다는 생각으로 문제를 풀면 된다. - 풀이 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(N.. 이전 1 다음