728x90 반응형 19121 [백준] 1912번 : 연속합(JAVA) https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이 연속된 수의 합이 가장 큰 값을 구하는 문제입니다. ※ 주의 ※ 1개가 될수 있고 배열 전체가 될 수 도 있음. 1개가 될 수 도 있기 때문에 num으로 먼저 받아두고 answer을 가장 작은 값이 -1000과 num의 처음값중 큰 값으로 선언해주고, for문을 돌려 sum배열을 구하면서 max값을 채웁니다. answer하고 sum배열 중 큰값을 계속해서 answer에 넣어주면 구간 합 중 가장 큰 값.. 2021. 8. 7. 이전 1 다음 728x90 반응형