[LeetCode/Easy] 1732. Find the Highest Altitude

1. Input

1) 정수 배열 gain

- gain은 인접한 두 지점의 고도 차를 나타내는 것으로, 음수면 고도가 내려가는 것을 뜻한다.

 

2. Output

1) 고도가 0부터 시작한다고 했을 때 가장 높은 고도를 반환

 

3. Constraint

1) 1 <= gain.length <= 100

2) -100 <= gain[i] <= 100

 

4. Example

Input: gain = [-5,1,5,0,-7] -> Output: 1

설명: gain을 따라가며 고도를 나타내보면 0 -> -5 -> -4 -> 1 -> 1 -> -6이므로 가장 높은 고도는 1이다.

 

5. Code

1) 첫 코드(2022/06/14)

int ca = 0, ha = 0;

for(int i=0 ; i<gain.length ; i++){
    ca += gain[i];
    if(ca>ha) ha = ca;
}

return ha;