DP [백준 1912번 연속합] -java-
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 이번 문제도 앞선 LIS유형의 문제들과 다를 바가 없다. 이번 문제에서는 dp배열에는 numbers[i]로 끝나는 최대 연속합으로 지정한다. dp[i-1]+numbers[i]>numbers[i[? dp[i]=dp[i-1]+numbers[i] : dp[i]=numbers[i] 를 하면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 ..
Algorithm/백준 문제풀이
2019. 4. 25. 23:19
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- MinGW 한글
- C언어 한글 깨짐
- 필드 폭 지정
- C언어 printf문
- 복붙하기
- 배열 메모리
- 연산 순서
- 배열 메모리 할당
- CLion 한글 깨짐
- printf문 연산자
- C언어 배열 선언
- C언어 한글
- 안스 프로젝트 구조
- manifest 의미
- c언어 필드 폭지정
- python list 팁
- res 의미
- 다이나믹 프로그래밍
- MinGW 한글 깨짐
- CLion 한글
- 배열 주의사항
- 윈도우 복붙
- 백준
- 앱 프로그래밍
- printf 스택
- c언어 공백 출력
- 증감연산자 계산 순서
- 계산 순서
- printf 계산 순서
- 모바일 앱 설계
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함