알고리즘 공부/백준 문제풀이

[백준] 11943 : 파일 옮기기(JAVA)

송테이토 2022. 10. 5. 00:54

백준 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

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율

1 초 32 MB 7641 5038 4746 67.588%

코드

import java.util.Scanner;

public class B11943 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int A = sc.nextInt();
		int B = sc.nextInt();

		int C = sc.nextInt();
		int D = sc.nextInt();
		sc.close();

		System.out.println(Math.min(A + D, B + C));

	}

}