LeetCode 1732. Find the Highest Altitude




플랫폼: LeetCode
번호: 1732
제목: Find the Highest Altitude
링크: https://leetcode.com/problems/find-the-highest-altitude/
난이도: Easy
자전거 운전자가 n+1개의 지점을 거치는 여행을 합니다. 여행은 고도 0에서 시작합니다.
정수 배열 gain이 주어지는데, gain[i]는 i번째 지점과 i+1번째 지점 사이의 순 고도 변화량을 의미합니다 (0≤i<n).
이 여행에서 도달하는 가장 높은 고도를 찾아 반환하는 문제입니다.
예시:
입력: gain = [-5, 1, 5, 0, -7]
출력: 1
설명: 각 지점에서의 고도는 [0, -5, -4, 1, 1, -6] 순서로 변합니다. 이 중 가장 높은 고도는 1입니다.
이 문제는 각 지점의 고도를 계산하여 그중 최댓값을 찾는 문제입니다. 각 지점의 고도는 시작 고도(0)부터 해당 지점까지의 고도 변화량을 계속 더해나가면 구할 수 있습니다. 이것이 누적 합(Prefix Sum)의 기본 아이디어입니다.
배열 준비: 고도 변화량(gain)을 저장할 배열(arr)과 각 지점에서의 누적 고도를 저장할 배열(p_Sum)을 준비합니다. 배열 크기는 총 지점의 수(n+1)에 맞춰줍니다. p_Sum[0]은 시작 고도인 0으로 초기화됩니다.
누적 고도 계산: gain 배열의 값을 순서대로 arr 배열에 옮겨 담으면서, p_Sum 배열을 ...


채용공고글 봤었는데 바로 시행하시는거 멋집니다 화이팅!

언제까지 할수있을진 모르겠지만... 응원 감사합니다!