[백준] 2846번: 오르막길

https://www.acmicpc.net/problem/2846

2846번: 오르막길

 

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		
		int before = 0;
		int current = scan.nextInt();
		int sum = 0;
		int result = 0;
		
		for(int i=1; i<N; i++) {
			before = current;
			current = scan.nextInt();
			if(current - before > 0) 	// 증가
				sum += current - before;
			else {
				result = Math.max(result, sum);
				sum = 0;
			}
		}
		result = Math.max(result, sum);

		System.out.println(result);
		scan.close();
	}

}

 

 

풀이

처음엔 증가하는 수열의 첫번째와 끝을 찾아 한번에 해결하려고 했다.

결국 풀지못하고 다른 풀이를 찾아봤다..

각 정수를 입력받고, 앞에수보다 클때(증가하는 수열일때) 차이를 더해준다.

만약 증가하는 수열이 끝났을때(뒤에 숫자가 더 클때) 더 큰 숫자를 찾는다.

 

12 20 32 1 3 4 4 11 1

만약 주어진 숫자가 위와 같을때,

한개씩 입력받으며 증가하는 수열일때(12-20-32)

각 차이를 빼서 더해준다.

그리고 증가하는 수열이 끝났을 때(32-1)result, sum 값을 비교한다.

그 후 다음 증가하는 수열(1-3-4, 4-11) 일때도 마찬가지로 뒤에숫자와 앞에 숫자의 차이를 더한후

result, sum 값을 비교한다.