[Beakjoon] #14916 - 거스름돈
PS/백준2022. 2. 17. 21:47[Beakjoon] #14916 - 거스름돈

⭐ 거슬러줘야 할 돈이 1원이나 3원일 때는 절대 거슬러 줄 수 없는 경우를 생각해야한다. ⭐ 문제에서 주어진 13원, 14원을 거슬러주는 상황에서 힌트를 얻자 11원 5원 1개 + 2원 3개 12원 5원 2개 + 2원 2개 13원 5원 1개 + 2원 4개 14원 5원 2개 + 2원 4개 15원 5원 3개 11원, 13원의 경우 5원짜리 2개로 먼저 거슬러 줄 경우 1원, 3원이 남아 2원으로는 해결할 수 없다. 따라서 5원짜리를 1개만 쓰고 나머지 6원, 8원을 2원 짜리로 해결해야 한다. 위의 상황이 5원이 늘어날 때 마다 반복되므로 전체적으로 생각해야하는 경우의 수는 5개가 반복된다. money = int(input()) money_5 = 0 money_2 = 0 count = 0 n = money..

image