백준 5585 : 거스름돈 (그리디)
www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net # 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있다 def solve(charge): a = charge//500 charge -= 500*a b = charge//100 charge -= 100*b c = charge//50 charge -= 50*c d = charge//10 charge -= 10*d e = charge//5 charge -= 5*e return in..
백준 1434 : 책 정리(그리디)*
www.acmicpc.net/problem/1434 1434번: 책 정리 첫째 줄에 박스의 개수 N, 책의 개수 M이 주어진다. 둘째 줄에는 박스의 용량 A1, A2, ..., AN이 주어지고, 셋째 줄에는 B1, B2, ..., BM이 주어진다. www.acmicpc.net 문제 요약: 빈 박스 N개, 넣어야 하는 책 M개. (둘다 번호 매겨져 있음) 다음 순서로 책을 박스에 넣는다. 1번 박스 앞에 1번 책을 들고 있음. (## 1. 현재 책이 현재 박스에 들어가지 않으면 --> 3번 스텝 or 2번 스텝 으로 이해를 했는데... ##3번으로 가란 말이 3번 박스가X, 3번 순서O ) Step 1. 현재 책이 현재 박스에 들어가는 지 판단. --> 현재 책이 현재 박스에 들어가면 Step2로 --> ..
백준 2720 : 세탁소 사장 동혁 (그리디) **
www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 거스름돈 문제 거스름돈 = 5달러 이하 쿼터(0.25$), 다임(0.1$), 니켈(0.05$), 페니(0.01$) 손님이 받는 동전의 갯수를 최소로! Input : # of test case = T # 거스름 돈 ( T번 ) Output : # of 쿼터, # of 다임, # of 니켈, # of 페니 ( Q, D, N, P) 풀이: 0.25*Q + 0.1*D + 0.05*N + 0.01*P = 거스름돈, 단, Q+D+N+P = 최소 금액이 큰 순으로 나눠주면 된다. def sol..
