백준 11943번- '파일 옮기기' (PYTHON 풀이)

문제:

 

사과, 오렌지가 있을 때 각 바구니에는 같은 종의 과일만 있어야 한다.

그래서 각 종끼리 모일 수 있도록 과일을 옮길 때 최소 횟수를 구하는 문제이다.

 

풀이:

a, b = map(int, input().split())
c, d = map(int, input().split())
print(min(a + d, b + c))

각 상자에 과일 종류가 하나만 남아야 하므로, a상자에 사과, b상자에 오렌지이거나 반대이거나 둘 중 하나여야 한다.

그래서 입력 받는 수에서 (오렌지, 사과), (사과, 오렌지) 조합 중 작은 수가 가장 최소의 값이 나올 것이다.

이는 각 상자에서 한 종류의 과일을 옮기면 다른 상자에서는 다른 종류의 과일을 옮겨야해서 대각선 방향으로 묶어서 최소 횟수인 걸 찾으면 간단하다.