[LeetCode] Find the Highest Altitude

준규·2022년 9월 10일
0

숫자배열인 gain이 주어지고 biker는 고도 0에서 출발한다고 한다

gain[i] 는 포인트 i 와 i+1사이의 차이라고 할 때 biker 가 지나는 포인트들 중에서 고도가 가장 높은 지점을 리턴하는 문제이다

Example을 보자

const largestAltitude = function(gain) {
    let altitudes = [0];
    let i = 0;
    gain.forEach((val) => {
        altitudes.push(altitudes[i] + val);
        i++;
    })
    return Math.max(...altitudes);
};

먼저 biker는 고도 0에서 시작하므로 altitudes 배열을 초기값 0을 넣고 할당해준다

그다음 gain배열의 요소들을 하나씩 돌 면서 altitudes의 i번째 요소 값과의 합을 altitudes 배열에 push해주었다

그 다음 altitudes중 최댓값을 리턴해야하므로 Math.max 메소드를 사용해서 리턴해주었다

submit 을 해보니

정답이었다!

profile
안녕하세요 :)

0개의 댓글