[SW Expert Academy] 11736. 평범한 숫자

SW Expert Academy 11736 문제 링크

SW Expert Academy

 

---

풀이

• 숫자 배열에서 좌우를 비교했을 때 , 가장 큰 값이 아니거나 작은 값이 아니면 그 수를 평범한 숫자라 한다.
• 배열에서 이러한 평범한 숫자가 얼마나 있는지 찾는 문제이다.
• 간단하게 배열 인덱스를 옮겨 가면서 좌우를 비교하고 답을 내면 된다.

 

n = int(input())
for i in range(n):
    k = int(input())
    s = list(map(int, input().split(" ")))
    ans = 0
    for t in range(1,len(s)-1):
        if s[t] != max(s[t],s[t-1],s[t+1]) and s[t] != min(s[t],s[t-1],s[t+1]):
            ans += 1
    print("#%d %d" %((i+1),ans))

---