[Python] SWEA - D3 - #1206 - 1일차 View

swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1&&&&&&&&&&

SW Expert Academy

[ 알고리즘 ]

구현, 완전탐색

 

[문제 접근]

양쪽 2개씩 거리 2 이상의 공간이 확보되는지 체크하고, 그 수를 세어줌

D3 레벨의 간단한 구현 문제정도인 것 같다

 

 

[코드]

result=[]
for k in range(10):
    n=int(input())
    List=list(map(int,input().split()))
    cnt=0
    for i in range(2,n-2):
        ptr=List[i]
        check=0 # 다른 애들과의 비교시 이용
        bil=[]
        for j in range(i-2,i+3):
            if i!=j: # 자기자신은 제외
                if ptr <= List[j]: # 다른 애들이랑 같거나 작음
                    check=-1
                    break
                else:
                    bil.append(List[j]) # 자신보다 작은 애들 담기

        if check==0:
            cnt+=ptr-max(bil)

    result.append(cnt)


for i in range(10):
    print(f'#{i+1} {result[i]}')