ALGORITHM/PYTHON

백준 BAEKJOON 28061번 레몬 따기 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 28061번 레몬 따기 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅲ)

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

 

28061번: 레몬 따기

성우는 숲에서 레몬을 따와야 한다. 숲은 하나의 수직선으로 표현할 수 있고, 여기에는 레몬 나무 \(N\)그루가 \(x=1\)부터 \(x=N\)까지 일정한 간격으로 자라 있다. 성우는 현재 \(x=0\)에 있으며, 집은

www.acmicpc.net

 

 

 

 

 

<풀이>

주어진 레몬 개수에서 이동하는 과정 중에

흘린 레몬 개수를 차감한 리스트를 만들어서 풀었다.

 

 

 

 

 

 

<코드>

N = int(input())
trees = list(map(int, input().split()))
lemon = [trees[i] - (N - i) for i in range(N)]  # 이동하면서 흘린 레몬 개수 차감

print(max(lemon))

 

 

 

 

 

 

반응형