문제

https://www.acmicpc.net/problem/2720

풀이

나의 풀이

T = int(input())
q = 0
d = 0
n = 0
p = 0
for i in range(T) :
    val = int(input())
    q = val // 25
    d = val % 25 // 10
    n = val % 25 % 10 // 5
    p = val % 25 % 10 % 5
    print(q, d, n, p)

일일이 변수 만들고 나머지 계산하는 게 비효율적이란 생각이 들었는데 그냥 했다. 더 좋은 방법이 있을 걸 알면서..ㅎ 리스트 사용하면 더 간단할 거라 생각은 했다.

다른 풀이

• 좀 더 효율적인 풀이!

n = int(input())

for _ in range(n):
	money = int(input())
	for i in [25, 10, 5, 1]:
		print(money//i, end=' ')
		money = money%i

훨씬 간결하다.

전형적인 그리디 알고리즘 문제라고 한다.