[파이썬 실습] 중급 문제_구슬 꾸러미

구슬 꾸러미

엘리스 토끼는 구슬 장사를 위해 구슬을 꾸러미에 담아 포장을 하고 있습니다. 엘리스 토끼가 준비한 구슬은 색상별로 무게가 모두 다르며 구슬 꾸러미 또한 구슬을 담아낼 수 있는 무게가 모두 달라 최소한의 구슬 개수를 활용해 꾸러미를 채우려고 합니다.

색깔과 무게가 다른 3가지 종류의 구슬이 무제한으로 주어집니다.

구슬무게

빨간 구슬	250g
파란 구슬	40g
흰 구슬	10g

예를 들어 300g300g300g의 꾸러미를 만들기 위해서는 빨간 구슬 111개, 파란 구슬 111개, 흰 구슬 111개로 최소 333개의 구슬이 필요합니다.

지시사항을 참고하여 코드를 작성하세요.

 

지시사항

• 사용자로부터 구슬 꾸러미의 무게를 입력받고 꾸러미를 만드는 데 사용되는 최소 구슬의 수를 출력하세요.
  • 만약 무게에 맞추어 꾸러미를 만들 수 없는 경우에는 -1을 출력하세요.
• (1≤구슬 꾸러미 무게≤10,000)(1 ≤ 구슬\ 꾸러미\ 무게 ≤ 10,000)(1≤구슬 꾸러미 무게≤10,000)

입력 예시 1

300

출력 예시 1

3

입력 예시 2

550

출력 예시 2

4

입력 예시 3

65

출력 예시 3

-1

---

정답

# 지시사항을 참고하여 코드를 작성하세요.
answer = int(input())

if answer % 10 == 0 :
    count = 0
    while answer > 0 :
        if answer >=250 : answer -= 250
        elif answer >= 40 : answer -= 40
        elif answer >= 10 : answer -= 10
        count += 1
    print(count)
    
else : print(-1)