본문 바로가기

개발/알고리즘

[프로그래머스] 과일 장수 Python 풀이

📘 문제

플랫폼: 프로그래머스
난이도: Lv1
유형: 구현

 

🔗 문제 링크

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

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

 

 

🧠 접근 방법 및 풀이 과정

 

💻 코드 

from itertools import combinations

def solution(k, m, score):
    answer = 0
    
    score.sort(reverse=True)
    
    for i in range(0, len(score), m):
        box = score[i:i+m]
        
        if len(box) < m:
            continue
            
        min_score = box[0]
        for apple in box:
            if min_score > apple:
                min_score = apple

        answer += min_score * m
        
    return answer

 

내림차순 정렬이 킥.

 

✨ 회고 / 느낀 점

문제만 잘 이해하면 쉽게 풀 수 있는 문제 인 것 같다. (일단 레벨1이니까..!)

 

 

💭 다른 사람의 풀이에서 한줄 컷 한 사람을 봤다 진짜 뭐하는 사람이지, 난 코딩하면 안되겠다 등등 댓글이 있었다

유난히 파이썬에서 짧은 풀이가 많은 것 같다. 어떻게 저런걸 생각해내지?

 

AI가 생성한 이미지

오늘의 이미지는.. 그냥 배고파서 ㅎㅎ