[Java] 가장 높은 증가수열

- 증가수열의 높이(첫항과 마지막 항의 차)

- 가장 높은 부분 증가수열의 높이 반환

 

 

(입력)

[8, 12, 2, 3, 7, 6, 12, 20]
[5, 2, 4, 7, 7, 3, 9, 10, 11]

 

(출력)

 

 

# 증가수열의 앞뒤 원소의 차 이용

public class Main {

    private int solution(int[] nums) {

        int result = 0;
        int height = 0;

        for(int i=1; i<nums.length; i++) {
            if(nums[i-1] < nums[i]) {
                height += (nums[i]-nums[i-1]);
            }
            else {
                result = Math.max(result, height);
                height = 0;
            }
        }
        result = Math.max(result, height);

        return result;
    }

    public static void main(String[] args) {
        Main T = new Main();
        int[] nums = new int[]{8, 12, 2, 3, 7, 6, 12, 20};
        int[] nums2 = new int[]{5, 2, 4, 7, 7, 3, 9, 10, 11};
        System.out.println(T.solution(nums)); // 14
        System.out.println(T.solution(nums2)); // 8
    }
}