본문 바로가기

백준/기타 문제

백준 11943 자바

반응형

파일 옮기기

문제

두 개의 바구니에 사과와 오렌지가 있다. 첫 번째 바구니에는 사과 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