[Python] SWEA - D3 - #1208 - Flatten

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh

SW Expert Academy

[ 알고리즘 ]

구현

 

[ 문제 접근 ]

덤프의 횟수만큼 반복문을 돌려주고 가장 크고,작은 높이를 선택해서 평탄화를 진행하면 되는 간단한 구현문제

 

[ 코드 ]

result=[]
for t in range(10):
    n=int(input()) #덤프 횟수
    List=list(map(int,input().split()))

    for i in range(n):
        Max=max(List)
        Min=min(List)
        if max(List)-min(List)>1: #덤프 가능
            max_idx=List.index(Max)
            min_idx=List.index(Min)

            List[max_idx]-=1
            List[min_idx]+=1

        else:
            break

    result.append(max(List)-min(List))

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

[ etc ]

삼성 문제라고 해서 조금 쫄아서 ? D3 정도의 문제만 2개 풀어봤는데 궁금해서 실력 테스트를 해보니 ..

D6-D7에 있는 문제를 권장한다고 결과가 나와서 내일부턴 한문제씩이라도 D6-7에 있는 문제를 풀어봐야겠다 다짐..!!!

프로그래머스 문제는 아직 Level 2-3을 풀고있어서 그런지.. 하루에 기본으로 4 문제 정도는 풀 수 있는 시간이 나는 것 같다. 더 열심히 하자.!!!!! 화이팅.