[SWEA - D3] 1206. View

 

 

 

나의 코드

for t in range(1,11):
    n = int(input())
    arr = list(map(int,input().split()))
    result = 0
    for i in range(2,n-2):
        mid = arr[i]
        left = max(arr[i-1],arr[i-2])
        right = max(arr[i+1],arr[i+2])
        if mid > left and mid > right :
            result += mid - max(left,right)
    print("#"+str(t) , result )

 

왼쪽, 오른쪽, 각각 비교했는데 

그럴필요가 없었네 

어차피 기준이 제일 높아야되니까 ㅇㅇ 

 

 

다른 사람 풀이

for T in range(1, 11):
    n=int(input())
    data=list(map(int, input().split()[:n]))
    count=0
    for i in range(2, (len(data)-2)):
        temp=list(data[i-2:i+3])
        if temp[2]==max(temp):
            temp.sort(reverse=True)
            count+=temp[0]-temp[1]
    print(f"#{T} {count}")

 

5개의 원소를 갖는 tmp 배열 

중앙인 tmp[2] 가 제일 크면 조건 만족

만족하는 세대수 cnt 를 찾기위해 내림차순 정렬 후 sort

차 구하기 tmp[0] - tmp[1]