728x90
N = int(input())
ingredients = list(map(int, input().split())) # 재료 list로 받아오기
mx = max(ingredients) # 가장 큰 값을 찾아서
mx_ind = ingredients.index(mx) # index 값을 추출
left = ingredients[:mx_ind+1] # index 기준 왼쪽 list
right = ingredients[mx_ind:] # index 기준 오른쪽 list를 만든다.
if sorted(left) == left and sorted(right,reverse = True) == right:
print(sum(ingredients))
# 왼쪽으로는 sort했을 때 기존 left랑 같고, 오른쪽은 sort 역 방향이 right면 전체 합 출력
else:
print(0)
# 아닐 시 0 출력
처음엔 받아오는 순서대로 비교하려 했는데 코드가 너무 길어지길래 조금 더 고민해 봤는데 더 단순하게 짤 수 있었다.
728x90
반응형
'Deep Learning > Algorithm' 카테고리의 다른 글
[colab] SystemExit : 2 오류 (0) | 2023.11.14 |
---|---|
[구름톤 챌린지] 3일차_합 계산 (0) | 2023.09.10 |
[구름톤 챌린지] 2일차_프로젝트 매니징 (0) | 2023.09.10 |
백준 11653 (0) | 2022.07.20 |
백준 2581 (0) | 2022.07.19 |