본문 바로가기

📚 Algorithm/9oormthon Challenge

[구름톤 챌린지 - 9oormthon Challenge] Day 4 완벽한 햄버거

구름톤 챌린지 4일차 - 완벽한 햄버거 

 

📜  문제 

 

 

✏️ 입력 

 

 

✏️ 출력

 

💡 풀이 

제일 큰 수를 기준으로 왼쪽으로 내림차순, 오른쪽으로 내림차순이여야 완벽한 햄버거가 된다. 만약 어느 한 쪽으로라도 내림차순이 되지 않는다면 0을 반환하도록 하였다. 

내가 찾은 방법은, 맛의 정도 입력 list에서 최대값 max_flavor를 찾고, 최대값이 있는 index를 찾아 max_idx로 했다. 그리고 max_idx를 기준으로 오른쪽과 왼쪽을 나눠 내림차순을 따지도록 하였다.

 

N = int(input())
burger= list(map(int, input().split()))
res = sum(burger)
max_flavor = max(burger)
max_idx = burger.index(max_flavor)

for i in range(N-1) :
    if i < max_idx :
        if burger[i] > burger[i+1] :
            res = 0
    else :
        if burger[i] < burger[i+1] :
            res = 0


		
		
print(res)
 
728x90