[Baekjoon] 13243_Non-decreasing subsegment

문제(출처: https://www.acmicpc.net/problem/13243)

---

< Non-decreasing subsegment >

 

문제 풀이 

 

내림차순이 아닌 경우의 부분 구간의 최대 길이와 합을 구한다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _13243_ { // Non-decreasing subsegment

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int n = Integer.parseInt(bf.readLine());

		st = new StringTokenizer(bf.readLine());
		int arr[] = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}

		int result = 0, cnt = 1;
		long sum = 0, temp = arr[0];

		for (int i = 1; i < n; i++) {
			if (arr[i - 1] <= arr[i]) {
				cnt += 1;
				temp += arr[i];
			} else {
				if (result < cnt) {
					result = cnt;
					sum = temp;
				}
				cnt = 1;
				temp = arr[i];
			}
		}
		if (result < cnt) {
			result = cnt;
			sum = temp;
		}
		
		bw.write(result+" "+sum);
		bw.flush();
	}
}

변수)
n : 리스트의 크기
arr : 리스트 요소
result, sum : 가장 긴 비내림차순 부분 구간의 길이, 합
cnt, temp : 비내림차순 부분 구간의 길이, 합

 

리스트의 크기를 입력받는다. 리스트의 크기만큼 리스트 요소를 입력받아 배열에 저장한다. 배열을 살펴보며 비내림차순 부분 구간의 길이와 합을 구하고 최댓값을 구한다. 

 

최종 result와 sum을 출력한다. 

---

---