백준 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..
백준 5532 : 방학 숙제
www.acmicpc.net/problem/5532 5532번: 방학 숙제 한 줄에 하나씩 총 다섯 줄에 걸쳐 L, A, B, C, D가 주어진다. (2 ≤ L ≤ 40, 1 ≤ A, B ≤ 1000, 1 ≤ C, D ≤ 100) 항상 방학 숙제를 방학 기간내에 다 할 수 있는 경우만 입력으로 주어진다. www.acmicpc.net 방학 L일 풀어야 하는 양: [ A, B ] 국어 A페이지, 수학 B페이지 하루에 풀 수 있는 양 : [C, D] 국어, 수학 놀 수 있는 최대 일수는? if __name__=='__main__': lst = [] for i in range(5): lst.append(int(input())) L,A,B,C,D = lst ans_K = A//C # 국어숙제 하는 데 필요한 일수..
