일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 알고리즘
- 벤쿠버
- 백트래킹
- C++
- 스프링 프레임워크
- Python
- 릿코드
- DP
- 프로그래밍언어론
- 라인플러스
- 백준
- 모두를 위한 딥러닝
- jvm
- 머신러닝
- 라인
- binary search
- BFS
- 파이썬
- 다이나믹프로그래밍
- C/C++
- 프로그래머스
- leetcode
- 딥러닝
- Java
- spring
- 스타벅스
- Spring Framework
- dfs
- STL
- 시애틀
Archives
- Today
- Total
목록1912번 (1)
케이스윔의 개발 블로그
[백준][DP] 1912번 연속합
문제n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다.문제 출처: 백준 온라인 저지(https://www.acmicpc.net/problem/1912) 풀이처음에는 문제를 보고 난해하다 생각했습니다.(*^^*) 일부 연속된 수를 합해서 최대의 수를 만들어야했는데 음수가 과연 포함될 수 있을지에 대한 고민이 들었습니다. 그냥 생각해보면 음수가 더해지면 작아지니까 아닐 것 같았는데 생각해보니 100 -1 100 이라는 경우..
Algorithm/Dynamic Programming
2018. 12. 14. 10:36