반응형
파일 옮기기
문제
두 개의 바구니에 사과와 오렌지가 있다. 첫 번째 바구니에는 사과 A개와 오렌지 B개가 있으며 두 번째 바구니에는 사과 C개와 오렌지 D개가 있다.
당신은 한 바구니에 있는 과일 하나를 집어서 다른 바구니로 옮길 수 있다. 이런 식으로 과일을 옮길 때, 한 바구니에는 사과만 있게 하고 다른 쪽에는 오렌지만 있게 하려고 한다.
앞서 말한 조건을 만족하도록 과일을 옮길 때, 과일을 옮기는 최소 횟수를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 첫 번째 바구니에 있는 사과와 오렌지의 수 A, B가 주어진다. (0 ≤ A, B ≤ 1,000)
두 번째 줄에는 두 번째 바구니에 있는 사과와 오렌지의 수 C, D가 주어진다. (0 ≤ C, D ≤ 1,000)
출력
사과와 오렌지를 옮기는 최소 횟수를 출력한다.
예제 입력 1 복사
1 2
3 4
예제 출력 1 복사
5
만약에 apple1을 옮기면 무조건 orange2를 옮겨야 한다.
그리고 apple2를 옮기면 orange1을 옮겨야 한다.
손으로 몇 번 끄적이면 규칙을 발견할 수 있다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int apple1 = sc.nextInt(), orange1 = sc.nextInt();
int apple2 = sc.nextInt(), orange2 = sc.nextInt();
int case1 = apple1 + orange2;
int case2 = apple2 + orange1;
System.out.println(Math.min(case1,case2));
}
}
반응형
'백준 > 기타 문제' 카테고리의 다른 글
백준 14470 자바 (0) | 2022.04.10 |
---|---|
백준 14264 자바 (0) | 2022.04.10 |
백준 10797 자바 (0) | 2022.04.09 |
백준 10707 자바 (0) | 2022.04.09 |
백준 10039 자바 (0) | 2022.04.09 |