문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

바이커가 로드 트립을 하고 있다. 로드 트립은 다양한 고도에 위치한 n + 1개의 지점으로 구성된다. 바이커는 고도 0인 0번 지점에서 출발한다.

정수 배열 gain이 주어지고, gain[i]는 모든 0 <= i < n에 대한 지점 i와 i + 1 사이의 고도 증가량이다. 각 지점의 최고 고도를 반환해라.

Example

#1
Input: gain = [-5, 1, 5, 0, -7]
Output: 1
Explanation: 고도는 [0, -5, -4, 1, 1, -6]이다. 가장 높은 것은 1이다.

#2
Input: gain = [-4, -3, -2, -1, 4, 3, 2]
Output: 0
Explanation: 고도는 [0, -4, -7, -9, -10, -6, -3, -1]이다. 가장 높은 것은 0이다.

Constraints

• n == gain.length
• 1 <= n <= 100
• -100 <= gain[i] <= 100

Solved

class Solution {
    public int largestAltitude(int[] gain) {
        int now = 0;
        int max = 0;

        for(int g : gain){
            now += g;
            max = Math.max(max, now);
        }

        return max;
    }
}