반응형
https://www.acmicpc.net/problem/10162
t = int(input())
b= [300,60,10]
ans=[]
if t%10 != 0:
print(-1)
else:
for i in range(3):
cnt = 0
cnt += t//b[i]
t = t%b[i]
ans.append(cnt)
print(*ans)
이번 문제는 그리디 알고리즘입니다. 크게 어려운 문제는 아니고 천천히 문제에서 시키는 사항을 따라가면 풀 수 있는 문제입니다. solved.ac를 확인해보니까 그리디를 너무 안풀었길래 조금씩 연습해보려고 합니다.
반응형
'Problem Solving > BOJ' 카테고리의 다른 글
[BOJ][Python]2960번 풀이 (0) | 2022.06.22 |
---|---|
[BOJ][Python]1931번 풀이 (0) | 2022.06.21 |
[BOJ][Python]1697번 풀이 (0) | 2022.06.16 |
[BOJ][Python]11724번 풀이 (0) | 2022.06.16 |