본문 바로가기
알고리즘 문제/Java

[goormlevel/Java] 연속 점수

by 현장 2026. 6. 2.

-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