Commit ca3f29f
committed
➕ 추가 : 2020. 03. 29 문제 추가
순환 정수 배열이 주어졌을 때, 합이 최대가 되는 부분 배열을 구하시오.
Input: [2, 1, -5, 4, -3, 1, -3, 4, -1]
Output: 부분 배열 [4, -1, 2, 1], 합 6
Input: [-3, 1, -3, 4, -1, 2, 1, -5, 4]
Output: 부분 배열 [4, -1, 2, 1], 합 61 parent 7473071 commit ca3f29f
2 files changed
+20
-0
lines changed| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
| 1 | + | |
| 2 | + | |
| 3 | + | |
| 4 | + | |
| 5 | + | |
| 6 | + | |
| 7 | + | |
| 8 | + | |
| 9 | + | |
| 10 | + | |
| 11 | + | |
| 12 | + | |
| 13 | + | |
| 14 | + | |
| 15 | + | |
| 16 | + | |
| 17 | + | |
| 18 | + | |
| 19 | + | |
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
33 | 33 | | |
34 | 34 | | |
35 | 35 | | |
| 36 | + | |
36 | 37 | | |
37 | 38 | | |
38 | 39 | | |
| |||
0 commit comments