https://programmers.co.kr/learn/challenges
--풀이
key point: d.sort(), if budget-i>=0
1. d.sort()
대부분의 그리디 알고리즘이 그렇듯, 최대한 많이 ~~ 라는 조건이 나오면 작은 수부터 접근하는 것이 좋다.
마치 가장 많은 물건을 담으려면 가장 가벼운 물건들로 소위 '양치기'를 생각하면 편하다
2. if budget-i>=0
budget>0 으로 하면 예산초과가 생길 수 있기 때문에, 이 팀에 예산을 주고도 예산이 0이상일 경우를 판단해줘야한다
'알고리즘' 카테고리의 다른 글
| [프로그래머스 -완주하지 못한 선수][파이썬]-5일차 (0) | 2022.05.30 |
|---|---|
| [프로그래머스 -최소직사각형][파이썬]-5일차 (0) | 2022.05.30 |
| [프로그래머스- 모의고사][파이썬] -4일차 (0) | 2022.05.29 |
| [프로그래머스- 내적][파이썬] -4일차 (0) | 2022.05.29 |
| [프로그래머스- 없는 숫자 더하기][파이썬] -4일차 (0) | 2022.05.29 |
