14916 (1) 썸네일형 리스트형 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-14916 거스름 돈 편(python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/14916솔루션 살펴보기!!import sysdef input(): return sys.stdin.readline().rstrip()N = int(input())# 동전을 사용할 수 없는 경우 먼저 처리if N == 1 or N == 3: ans = -1else: # 5원으로 최대한 나누고 나머지를 2원으로 처리 ct, N = divmod(N, 5) # 나머지가 짝수일 경우 if N % 2 == 0: ans = ct + N // 2 else: ans = ct + (N + 5) // 2 - 1print(ans)풀이전략1. 동전 교환의 기본 전략:동전의 단위는.. 이전 1 다음
