[Python] BOJ 20003 - 거스름돈이 싫어요

https://www.acmicpc.net/problem/20003 20003번: 거스름돈이 싫어요 프로불편러 지수는 딱 떨어지지 않는 수는 질색이다. 거스름돈이 남는 것도 딱 질색이다. 지수가 아이템을 사려 하는데, 아이템의 가격은 다 분수로 이루어져 있다. 지금은 가령, 3/2코인을 사려 www.acmicpc.net # fractions함수를 배우게 된 문제이다. # fractions.Fraction(a, b)함수는 a, b가 들어왔을 때 기약분수로 나타내준다. ex) fractions.Fraction(4, 10)은 2/5를 출력한다. '2/5' 이런 str형태로 출력되긴하는데 실제 str type은 아니라서 분자를 출력할땐 tmp = fractions.Fraction(a, b)라 하면 tmp.num..