소스 코드

T = int(input())

for tc in range(1,1+T):
    n = int(input())
    arr = list(map(int,input().split()))

    cnt = 0

    for q in range(1,n-1):

        if arr[q-1] < arr[q] < arr[q+1] or arr[q+1] < arr[q] < arr[q-1]:
            cnt += 1 

    print('#{} {}'.format(tc,cnt))

 


해결 방법

1. P(i-1), P(i), P(i+1) 중 Pi가 평범한 숫자인지 구하면 된다


느낀 점

 

 

ps. 개인적인 코드와 코드를 작성의 이유를 적은 것입니다.

 

오류적절치 않은 문법이 존재할 수 있으며, 다른 분들께는 굉장히 비효율적인 방법으로 여겨질 수 있습니다.

 

혹시 개선 사항, 오류 및 문제에 대한 수정 사항 등을 댓글로 남겨주신다면 감사한 마음으로 배우고 수정하겠습니다.