본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 1732. Find the Highest Altitude

반응형

https://leetcode.com/problems/find-the-highest-altitude/description/

📕 풀이방법

📔 입력 및 초기화

가장 높았던 고도 maxAltitude와 현 고도 curAltitude를 선언 후 0으로 각각 초기화해줍니다.

📔 풀이과정

gain의 원소를 순회하며 curAltitude를 갱신한 후 maxAltitude 중 최댓값을 구해 갱신해줍니다.

📔 정답 출력 | 반환

maxAltitude를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    int largestAltitude(vector<int>& gain) {
        int maxAltitude = 0;
        int curAltitude = 0;
        for(auto g : gain) {
            curAltitude += g;
            maxAltitude = max(maxAltitude, curAltitude);
        }
        return maxAltitude;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.