반응형
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;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.