[매3백] 210411 그리디

zizudana·2021년 4월 11일
0

매3백

목록 보기
1/7

1.

백준 2839번: 설탕배달 파이썬 풀이

n = int(input())

result = 0
flag = False
while n >= 0:
    if n % 5 == 0:
        result += (n // 5)
        print(result)
        flag = True
        break
    n -= 3
    result += 1

if not flag:
    print(-1)

(쉬워보였는데 계속 틀려서 결국 답을 봤다)

2.

백준 11399번: ATM 파이썬 풀이

import sys

n = int(input())
arr_p = list(map(int, sys.stdin.readline().split()))
arr_p.sort()

sum1 = 0
sum2 = 0
for p in arr_p:
    sum1 += p
    sum2 += sum1

print(sum2)

3.

백준 11047번: 동전 0 파이썬 풀이

n, k = map(int, input().split())
coins = []
for _ in range(n):
    coins.append(int(input()))

result = 0
for i in reversed(coins):
    if k < i:
        continue
    else:
        result += (k // i)
        k = k % i
        if k == 0:
            break
print(result)

0개의 댓글