알고리즘/백준
[백준] 2846번: 오르막길/ 파이썬
홍우진
2022. 10. 3. 23:51
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/2846
2846번: 오르막길
상근이는 자전거를 타고 등교한다. 자전거 길은 오르막길, 내리막길, 평지로 이루어져 있다. 상근이는 개강 첫 날 자전거를 타고 가면서 일정 거리마다 높이를 측정했다. 상근이는 가장 큰 오르
www.acmicpc.net
풀이 코드
n = int(input())
pi = list(map(int, input().split()))
a = 0
re = []
for i in range(n-1):
if pi[i] < pi[i+1]:
a += pi[i+1] - pi[i]
else:
re.append(a)
a = 0
re.append(a)
print(max(re))코드 해석
리스트로 받아서 저장 한 뒤 반복하여 전 수랑 다음 수를 비교하여 다음 수가 더 크면 그 차이를 a에 반복하여 저장한다.
반대로 수가 작아질 때에는 re라는 리스트에 추가한다.
마지막으로 re 리스트에서 가장 높은 값을 출력한다.
728x90
반응형