[level 1] 과일 장수

https://school.programmers.co.kr/learn/courses/30/lessons/135808

프로그래머스

핵심포인트

시간이 많이 걸렸다. for문에서 index를 생각하는 것이 관건이었다.

 

✅stack으로 풀수도 있지만 내림차순으로 정렬해서 굳이 stack안만들고 for문을 m만큼 돌면서

최소 원소를 구해서 바로 answer에다가 +=하는 방식으로 품

def solution(k, m, score):
    answer = 0
    score.sort(reverse=True) #거꾸로 순서대로 정렬
    #print(score)
    
    for i in range(0,len(score),m):
        #print(i)
        if (i+m)<=len(score):  #여기 인덱스 설정하는게 젤 어려웠다
            answer+=(score[i+(m-1)]*m)

        
    return answer