나의 풀이
def solution(d, budget):
cnt = 0
d.sort()
for i in d:
budget-=i
if budget <0:
break;
cnt+=1
return cnt
다른 사람의 풀이
def solution(d, budget):
d.sort()
while budget < sum(d):
d.pop()
return len(d)
▶ 부서별 요구금액을 전부 더한다음에 예산안을 비교한 후 요구금액의 합이 예산을 초과하는 경우
▶ 리스트 뒤쪽의 큰 값부터 뺀다.
▶ len(d)자체가 cnt가 된다.
'프로그래머스(파이썬) > LV.1(파이썬)' 카테고리의 다른 글
최소직사각형→a,b의 교환, for a, b in sizes 행마다 각각 요소접근★★ (0) | 2022.12.16 |
---|---|
시점암호★★ → 순환(%) + 아스키 코드 + 문자열에서 find() 메서드+list(문자열) (0) | 2022.12.16 |
3진법 뒤집기★★→int('숫자문자열', n진수):n진수를 10진수로 전환 (0) | 2022.12.16 |
이상한 문자 만들기★★ - 이중 for문으로 긴 문장 한글자씩 접근하기 + idx변수를 이용한 인덱스 통제 + 문자열 합치기 (0) | 2022.12.16 |
같은 숫자는 싫어 → 이전값을 저장하기 위한 임시변수(value)★★+중복제거★★ (0) | 2022.12.15 |