문제

링크

풀이

수학적으로 생각하면 풀 수 있는 쉬운 문제라고 조심스럽게 생각해본다. 풀이과정은 너무나도 간단하다. 전체 박스의 무게의 합 - 전체 책의 무게의 합을 구하면 된다. 현재 책이 현재 박스에 들어가지 않으면 3번 -> 2번으로 가는 이동방향은 중요하지 않고, 문제에서 모든 책을 박스에 넣을 수 있는 경우만 입력으로 주어진다고 하였다. 어차피 모든 책은 무조건 박스에 들어가게 되므로 전체 박스의 무게의 합 - 전체 책의 무게의 합을 구하면 된다.

코드

import sys

input = sys.stdin.readline
N, M = map(int, input().split())
boxes = list(map(int, input().split()))
books = list(map(int, input().split()))

print(sum(boxes) - sum(books))