알고리즘 연습/기초 (입출력 등)
[🥉4 / 백준 11943 / 파이썬] 파일 옮기기
김세진
2022. 1. 19. 14:17
반응형
11943번: 파일 옮기기
첫 번째 줄에는 첫 번째 바구니에 있는 사과와 오렌지의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000) 두 번째 줄에는 두 번째 바구니에 있는 사과와 오렌지의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000)
www.acmicpc.net
문제
두 개의 바구니에 사과와 오렌지가 있다. 첫 번째 바구니에는 사과 A개와 오렌지 B개가 있으며 두 번째 바구니에는 사과 C개와 오렌지 D개가 있다.
당신은 한 바구니에 있는 과일 하나를 집어서 다른 바구니로 옮길 수 있다. 이런 식으로 과일을 옮길 때, 한 바구니에는 사과만 있게 하고 다른 쪽에는 오렌지만 있게 하려고 한다.
앞서 말한 조건을 만족하도록 과일을 옮길 때, 과일을 옮기는 최소 횟수를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 첫 번째 바구니에 있는 사과와 오렌지의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000)
두 번째 줄에는 두 번째 바구니에 있는 사과와 오렌지의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000)
출력
사과와 오렌지를 옮기는 최소 횟수를 출력한다.
예제 입력1 2
3 4 |
예제 출력5
|
풀이
한 바구니에 한 종류의 과일만 담아야 한다.
그러려면 각 바구니에 있는 서로 다른 과일의 종류를 모두 옮겨야 한다.
따라서 A+D, B+C 중 작은 것을 출력하면 된다.
a,b = map(int,input().split())
c,d = map(int,input().split())
print(min(a+d,b+c))
반응형