CODINGTEST_예산

이 문제는 예산 값 최대치 까지 얼마만큼 채울 수 있니? 의 용돈 에서 물품 갯수 세기 문제랑 동일하다. 여느때와 같이 for 문으로 돌려서 계산하는 방식을 사용했었는데

• 작은 순서대로 채워넣어야지 갯수를 많이 , 꽉 채워넣을 수 있다는 점
• 예산 값과 동일한 값 까지의 물품도 구매할 수 있다는 점
• 계산을 할 때, 나눗셈의 몫으로 계산하려하지말고, answer값을 따로 count하는게 편하다는 점

이렇게 세가지를 유의하고 넘어가면 되겠다. sort 진행 안하고 그냥 냅다 내림차순으로 계산하려다가 물품이 넣어지지 않아서, 입출력 예시를 보고 오름차순으로 넣어야지 꽉꽉 채워넣어지는구나를 깨닫고 sort를 넣어서 문제를 풀었다,,, (훔)

def solution(d, budget):
    answer = 0
    d.sort()
    for i in range(len(d)):
        if d[i] <= budget:
            budget -= d[i]
            answer += 1
        else:
            continue
    return answer

• 언제까지 계산할지 조건문을 통해 stop point 넣어둘 것
• 어떤 방식으로 쌓아 올려가야지 몫이 커지는지 고려할 것
• 항상 초과하는 case도 else로 넣어둘 것

코딩 테스트 - 나도 예산 문제 풀어볼래 !