[백준/파이썬] 2846번

민정·2023년 2월 8일
0

[백준/파이썬]

목록 보기
90/245
post-thumbnail

백준 2846번

문제

https://www.acmicpc.net/problem/2846

코드

num = int(input())

road = list(map(int, input().split())) 
length = [0] * num
temp = 0 
for i in range(1,len(road)):
    if road[i] - road[i-1] > 0 :
        length[temp]+=(road[i] - road[i-1])
    else:
        temp += 1

print(max(length))

풀이

길이가 num인 리스트를 만듭니다.
그래서 오르막길 조건을 만족할 때 (뒤의 수 - 앞의 수 > 0) 값을 리스트에 추가합니다.
만약 조건을 만족하지 않으면 인덱스 값을 1을 추가해줍니다.
(연달아 다른 오르막길 값을 저장하면 구분할 수 없음)

profile
パㅔバ6ㅇr 덤벼ㄹΓ :-0

0개의 댓글