<Solution>
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
|
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] data = new int[n];
for (int i = 0; i < data.length; i++) {
data[i] = sc.nextInt();
}
sc.close();
//i가 증가함에 따라 maxSum은 값이 변하면 변한 채로 두고
//sum만 i값이 증가함에 따라 초기화를 계속 시켜서 maxSum을 변화시킬 수 있도록 한다
int maxSum = 0;
for (int i = 0; i < data.length; i++) {
int sum = 0;
for (int j = i; j < data.length; j++) {
sum += data[j];
if (maxSum < sum) {
maxSum = sum;
}
}
}
System.out.println(maxSum);
}
}
|
cs |
최대값은 28!
'알고리즘 및 코테 > 기타 문제' 카테고리의 다른 글
배열 내 소수 생성하여 최대값 구하기 (0) | 2023.01.26 |
---|---|
소수 확인(출력)하기 (0) | 2023.01.26 |
별 찍기(Java) (2) | 2023.01.12 |
MySQL - select from문의 이용 (0) | 2023.01.02 |
Java 문제 - 거스름돈(산술 연산자) (0) | 2022.12.20 |