프로그래밍/HackerRank
[HackerRank][Python3] Candies
snoopybox
2018. 6. 14. 03:00
Problem :
https://www.hackerrank.com/challenges/candies/problem
My Solution :
#!/usr/bin/env python3
def candies(n, arr):
c = [1]*n
for i in range(n-1):
if arr[i] < arr[i+1]:
c[i+1] = c[i] + 1
for j in range(n-1, 0, -1):
if arr[j] < arr[j-1] and c[j] >= c[j-1]:
c[j-1] = c[j] + 1
return sum(c)
n = int(input())
arr = []
for _ in range(n):
arr_item = int(input())
arr.append(arr_item)
result = candies(n, arr)
print(result)