SWEA

[SWEA] 1206. [S/W 문제해결 기본] 1일차 - View (Python)

가은(JANE) 2024. 11. 14. 01:08

#Problem

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

#Think

내가 생각한 흐름대로 적어볼게용

#1로 생각해 보았을 때

- - 254-0
254-0
254-185
254-76
185-0
185-254
185-76
185-227
76-254
76-185
76-227
76-84
227-185
227-76
227-84
227-175
84-76
84-227
84-175
84-0
175-227
175-84
175-0
175-0
- -
0 0 254 185 76 227 84 175 0 0

왼2오2에 있는 숫자를 빼서 다 양수일 때, 제일 작은 수가 조망권이 드는 층이라고 생각했어용

그래서 if문으로 먼저 가르고

max로 제일 큰 거 골라서

total에 더해주었어용 ㅎㅎ

뭔가 이렇게 복잡한 문제는 아닌 거 같으니까 다른 사람의 코드를 훔쳐보겠어용 ㅎ

ㄴ제거가 간단한 편이었네용 ㅎ

#Code

for tc in range(1, 11):
    n = int(input())
    a = list(map(int, input().split()))
    total = 0
    for i in range(2, n - 2) : 
        if a[i] > a[i-1] and a[i] > a[i-2] and a[i] > a[i+1] and a[i] > a[i+2]:
            minus_a = a[i] - max(a[i-1], a[i-2], a[i+1], a[i+2])
            total += minus_a
    print(f"#{tc} {total}")