Python으로 구현한 14916번 거스름돈 문제 풀이입니다.
https://www.acmicpc.net/problem/14916
import sys
n = int(sys.stdin.readline())
value = n % 5
if n == 1 or n == 3 :
print(-1)
elif value % 2 == 0 :
print(n // 5 + value // 2)
else :
print((n // 5) - 1 + (value + 5) // 2)
거스름돈(n)을 입력받고 n을 5로 나눈 나머지 값을 value에 할당한다.
만약 입력받은 n의 값이 1이거나 3일 경우 계산할 수 없기 때문에 -1을 출력한다.
만약 n을 5로 나눈 나머지 값인 value가 2로 나누어 떨어지면 n을 5로 나눈 몫과 value를 2로 나눈 몫을 더하여 출력한다.
모두 해당되지 않는다면 2로 나누어 떨어지지 않기 때문에 5원을 이용하여 계산한 값에서 1을 빼고 value값에 5를 더하여 계산한다.
'백준(Python) 풀이 > 수학' 카테고리의 다른 글
백준(Python) 17362번 수학은 체육과목 입니다 2 풀이 (0) | 2021.11.01 |
---|---|
백준(Python) 11966번 2의 제곱인가? 풀이 (0) | 2021.11.01 |
백준(Python) 11948번 과목선택 풀이 (0) | 2021.10.30 |
백준(Python) 10178번 할로윈의 사탕 풀이 (0) | 2021.10.30 |
백준(Python) 9295번 주사위 풀이 (0) | 2021.10.30 |