목록1912 (1)

두치의 개발공부

BaekJoon_1912 (연속합)

https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 문제풀이 동적 계획법 개념을 적용하여 문제를 풀 수 있습니다. 연속된 수 끼리만 더할 수 있는 조건을 놓치면 안됩니다! 빈 배열(dp)을 하나 만들고, 반복문을 돌면서 입력값을 dp에 먼저 넣은 뒤에 입력값과 dp의 이전값 + 입력값을 비교하여 dp의 이전값 + 입력값이 더 크면 더하여 dp의 해당 index 값을 바꾸면 됩니다. 소스코드 /* 연속된 수 끼리만 더할 수 있다. list 이번값과 dp 이전값..
카테고리 없음 2022. 8. 31. 07:00
이전 Prev 1 Next 다음