하루살이 개발자

[BaekJoon 14916번] 거스름돈 문제(Python) 본문

코딩테스트

[BaekJoon 14916번] 거스름돈 문제(Python)

하루살이 2022. 1. 10. 02:54

코딩테스트 연습 3일차

 

거스름돈 문제입니다.

 

문제링크: https://www.acmicpc.net/problem/14916

 

14916번: 거스름돈

첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.

www.acmicpc.net

 

Solution

n = int(input())

result = 0
while n >= 0:
    if n % 5 == 0: #5의 배수이면
        result += (n//5)
        print(result)
        break
    n -= 2
    result += 1 #2원짜리 동전개수 증가
else:
    print(-1)

 

 

 

참고

설탕배달 문제와 거의 똑같다.

 

https://thrainer.tistory.com/23?category=1007146 

 

[BaekJoon 2839번] 설탕배달 문제(Python)

코딩테스트 연습 3일차 설탕배달 문제입니다. 문제링크: https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정

thrainer.tistory.com

 

'코딩테스트' 카테고리의 다른 글

[BaekJoon 11047번] 동전0 문제(Python)  (0) 2022.01.10
[BaekJoon 1343번] 폴리오미노 문제(Python)  (0) 2022.01.10
[BaekJoon 2839번] 설탕배달 문제(Python)  (0) 2022.01.10
[BaekJoon 2579번] 계단오르기 문제(Python)  (0) 2022.01.10
[BaekJoon 20365번] 블로그2 문제(Python)  (0) 2022.01.05
'코딩테스트' Related Articles more