백준 1434 책 정리

전.py / / 2020. 12. 13. 00:38
728x90

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

 

1434번: 책 정리

첫째 줄에 박스의 개수 N, 책의 개수 M이 주어진다. 둘째 줄에는 박스의 용량 A1, A2, ..., AN이 주어지고, 셋째 줄에는 B1, B2, ..., BM이 주어진다.

www.acmicpc.net

n, m = map(int,input().split())
box = list(map(int, input().split()))
book = list(map(int, input().split()))

result = 0  # 책 크기보다 작아서 치워지게 될 박스
num_x = 0  # 현재 박스 번호
num_k = 0  # 현재 책 번호

while(1):
    if num_x >= n or num_k >= m:  # 더 이상 넣을 박스나 책 없으면 종료
        break
        
    if box[num_x] >= book[num_k]:  # 박스 용량 >= 책 용량 이면 박스에 넣기
        box[num_x] = box[num_x] - book[num_k]   # 박스 용량 -= 책 용량
        num_k += 1     # 다음 책 준비
        continue
        
    else:   # 박스 용량 < 책 용량 이면 
        num_x += 1     # 다음 박스 준비
        
print(sum(box))

반응형

'전.py' 카테고리의 다른 글

백준 1543 문서검색  (0) 2020.12.13
백준 12919 A와 B 2  (0) 2020.12.13
백준 2015 수들의 합 4 (실패)  (0) 2020.12.13
백준 1002 터렛  (0) 2020.12.13
백준 14888 연산자 끼워넣기  (0) 2020.12.13
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기