DecordRay

[프로그래머스] Level1 : 과일 장수[Python] 본문

알고리즘/프로그래머스

[프로그래머스] Level1 : 과일 장수[Python]

DecordRay 2023. 2. 2. 14:48
728x90
반응형

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

슬라이싱을 활용할 줄 알면 손쉽게 풀 수 있는 문제

*Tip - 슬라이싱에 대해 알고싶다면? - https://decordray.tistory.com/39 참고

 

풀이 :

1. socre에 있는 과일 점수를 내림차순 정렬

2. 만들어낼 수 있는 상자 수(score 길이에서 m만큼 나눈 몫) 만큼 반복

3. 반복 시점마다 가장 점수가 높은 과일부터 m만큼 슬라이싱을 통해 나눠주고 슬라이싱한 과일들 중에 최소값 * m을 answer에 더해주기

 

코드 :

def solution(k, m, score):
    answer = 0
    score.sort(reverse=True)
    for i in range(len(score)//m):
        answer += (min(score[(i*m):(i*m+m)]) * m)
    return answer
728x90
반응형
Comments