그리디알고리즘2 [백준 온라인저지] 그리디 알고리즘 / 5585. 거스름돈 문제 예제 소스코드 시간 : 48ms n = int(input()) m = 1000 - n coins = [500,100,50,10,5,1] count = 0 for coin in coins : count += m // coin m %= coin print(count) 2023. 6. 4. [백준 온라인저지] 그리디 / 2839. 설탕 배달 문제 예제 소스코드 시간 : 44ms n = int(input()) count = 0 for x in range(n // 5, -1, -1) : m = n - (5 * x) if(m % 3 == 0) : count += x count += m // 3 break print(count if count else -1) 2023. 6. 4. 이전 1 다음
