반응형 그리디12 [BOJ][Python]10162번 풀이 https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 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) 이번 문제는 그리디 알고리즘입니다. 크게 어려운 문제는 아니고 천천히 문제에서 시키는 사항을 따라가면 풀 수 있는 문제입니.. 2022. 6. 18. [BOJ][Python]11047번 풀이 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net n,k = map(int, input().split()) c = [int(input()) for _ in range(n)] c.append(100000001) cnt = 0 while k != 0: for i in range(n+1): if c[i] 2022. 6. 5. 이전 1 2 다음 반응형