[SW Expert Academy] 1206. View

μ‘°μž¬ν˜„Β·2023λ…„ 6μ›” 19일
0
post-thumbnail

πŸ“’ 풀이

#import sys
#sys.stdin = open("input.txt", "r")
 
T = 10
# μ—¬λŸ¬κ°œμ˜ ν…ŒμŠ€νŠΈ μΌ€μ΄μŠ€κ°€ μ£Όμ–΄μ§€λ―€λ‘œ, 각각을 μ²˜λ¦¬ν•©λ‹ˆλ‹€.
for test_case in range(1, T + 1):
    # //////////////////////////////////////////////////////////////////////////////////
    # ///////////////////////////////////////////////////////////////////////////////////
    N = int(input())
    arr = list(map(int, input().split()))
    answer = 0
     
    for i in range(2, N-2):
        total = max(max(arr[i-2: i]), max(arr[i+1 : i+3]))
        num = arr[i]-total
    
        if(num>0): answer += num
    print("#%d %d" % (test_case , answer))
    # ///////////////////////////////////////////////////////////////////////////////////
  • μ–΄λ €μšΈ 쀄 μ•Œμ•˜λŠ”λ° λ³„λ‘œ μ•ˆ μ–΄λ ΅λ‹€. κ·Έλƒ₯ μ˜†μ— 2μΉΈ 보고 μ‘°λ§κΆŒμ„ νšλ“ν•œ μ„ΈλŒ€μˆ˜λ§Œ 더해주면 λ˜λŠ” 맀우 κ°„λ‹¨ν•œ λ¬Έμ œμž„..
profile
꿈이 λ§Žμ€ 개발자 지망생

0개의 λŒ“κΈ€