
-Code
import java.io.*;
import java.util.*;
class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
// 최대 점수 계산
int maxScore = 0;
int sumScore = 0, prevScore = 0;
StringTokenizer st = new StringTokenizer(br.readLine());
for (int i = 0; i < n; i++) {
int nowScore = Integer.parseInt(st.nextToken());
// 이전 값이 0이거나 1작은 수인 경우에 sumScore에 더해줌
if (prevScore == 0 || prevScore + 1 == nowScore) {
sumScore += nowScore;
} else {
// 조건이 아닌경우 sumScore를 현재 값으로 초기화
sumScore = nowScore;
}
// 이전 값을 현재 점수로 변경
prevScore = nowScore;
// 최대값 비교
maxScore = Math.max(maxScore, sumScore);
}
br.close();
System.out.println(maxScore);
}
}'알고리즘 문제 > Java' 카테고리의 다른 글
| [goormlevel/Java] 뭉친 K (0) | 2026.06.04 |
|---|---|
| [goormlevel/Java] Stack (0) | 2026.06.03 |
| [goormlevel/Java] 밀도 정렬 (0) | 2026.06.01 |
| [goormlevel/Java] Queue (0) | 2026.05.31 |
| [goormlevel/Java] M배 배열 (0) | 2026.05.30 |